Abstract
Many real-life problems are constraint satisfaction problems (CSPs), which can be programmed as constraint models and then be solved using constraint solvers. Constraint solvers are equipped with a search algorithm, such as forward checking, and labelling heuristics, one of which is the default. To enhance the performance of constraint models, a lot of research has been made in recent years to develop new labelling heuristics, which concern the choice of the next variable to branch on during the search and the choice of the value to be assigned to that variable. These heuristics significantly reduce the search space.
Chapter PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kiziltan, Z. (2001). Labelling Heuristics for CSP Application Domains. In: Walsh, T. (eds) Principles and Practice of Constraint Programming — CP 2001. CP 2001. Lecture Notes in Computer Science, vol 2239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45578-7_70
Download citation
DOI: https://doi.org/10.1007/3-540-45578-7_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42863-3
Online ISBN: 978-3-540-45578-3
eBook Packages: Springer Book Archive