zbMATH — the first resource for mathematics

To be or not to be \(\ldots\) a global constraint. (English) Zbl 1273.68334
Rossi, Francesca (ed.), Principles and practice of constraint programming – CP 2003. 9th international conference, CP 2003, Kinsale, Ireland, September 29 – October 3, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20202-1/pbk). Lect. Notes Comput. Sci. 2833, 789-794 (2003).
Summary: Constraint propagation is widely recognized as a fundamental reasoning component in constraint programming. In the last decade, the concept of “global constraint” has attracted significant attention, since it is critical to achieve reasonable pruning, and efficiency, in many applications. However, even if the name “global constraint” carries a strong intuition in itself, there is no formal definition of this important concept. This paper proposes various notions of globality in order to understand this concept more thoroughly.
For the entire collection see [Zbl 1024.00062].

68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Full Text: DOI