Sequencing and Counting with the multicost-regular Constraint

@inproceedings{Menana2009SequencingAC,
  title={Sequencing and Counting with the multicost-regular Constraint},
  author={Julien Menana and Sophie Demassey},
  booktitle={CPAIOR},
  year={2009}
}
This paper introduces a global constraint encapsulating a regular constraint together with several cumulative costs. It is motivated in the context of personnel scheduling problems, where a schedule meets patterns and occurrence requirements which are intricately bound. The optimization problem underlying the multicost-regular constraint is NP-hard but it admits an efficient Lagrangian relaxation. Hence, we propose a filtering based on this relaxation. The expressiveness and the efficiency of… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 25 CITATIONS

Similar Papers

Loading similar papers…