A Domain Consistency Algorithm for the Stretch Constraint

  title={A Domain Consistency Algorithm for the Stretch Constraint},
  author={Lars Hellsten and Gilles Pesant and Peter van Beek},
The stretch constraint occurs in many rostering problems that arise in the industrial and public service sectors. In this paper we present an efficient algorithm for domain consistency propagation of the stretch constraint. Using benchmark and random instances, we show that this stronger consistency sometimes enables our propagator to solve more difficult problems than a previously proposed propagation algorithm for the stretch constraint. We also discuss variations of the stretch constraint… CONTINUE READING
10 Citations
6 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…