Abstract
Constraint programming has been widely applied in the area of scheduling, enabling the implementation of flexible scheduling systems. Over the last ten years, the flexibility offered by CP has been combined with the efficiency of specialized Operations Research algorithms. As a result, CP tools dedicated to scheduling are now claimed to be fast, efficient and easy to use.
In this talk, I will show that this claim is partially true and that, indeed, constraint-based schedulers behave very well on a rather large class of problems. However, there are several scheduling situations in which CP does not work. I will try to indentify the key ingredients that make scheduling problems hard for CP. I will also introduce new mixed integer formulations that could compete/cooperate with CP for such problems.
Chapter PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baptiste, P. (2009). Constraint-Based Schedulers, Do They Really Work?. In: Gent, I.P. (eds) Principles and Practice of Constraint Programming - CP 2009. CP 2009. Lecture Notes in Computer Science, vol 5732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04244-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-04244-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04243-0
Online ISBN: 978-3-642-04244-7
eBook Packages: Computer ScienceComputer Science (R0)