Global Constraints for Partial CSPs: A Case-Study of Resource and Due Date Constraints

@inproceedings{Baptiste1998GlobalCF,
  title={Global Constraints for Partial CSPs: A Case-Study of Resource and Due Date Constraints},
  author={Philippe Baptiste and Claude Le Pape and Laurent P{\'e}ridy},
  booktitle={CP},
  year={1998}
}
This paper presents the results of a case study, concerning the propagation of a global disjunctive resource constraint, when the resource is over-loaded. The problem can be seen as a partial constraint satisfaction problem, in which either the resource constraint or the due dates of some jobs have to be violated. Global constraint propagation methods are introduced to efficiently deal with this situation. These methods are applied to a wellknown operations research problem: minimizing the… CONTINUE READING