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 that seem simple and useful, but turn out to be intractable to fully propagate. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Hellsten, L., Pesant, G., & Van Beek, P. (2004). A domain consistency algorithm for the stretch constraint. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3258, 290–304. https://doi.org/10.1007/978-3-540-30201-8_23
Mendeley helps you to discover research relevant for your work.