To Be or not To Be.. a Global Constraint - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2003

To Be or not To Be.. a Global Constraint

Abstract

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.
Fichier principal
Vignette du fichier
Bessiere-2003-NBG.pdf (101.86 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

lirmm-00269643 , version 1 (20-09-2019)

Identifiers

Cite

Christian Bessiere, Pascal van Hentenryck. To Be or not To Be.. a Global Constraint. CP: Principles and Practice of Constraint Programming, Sep 2003, Kinsale, Ireland. pp.789-794, ⟨10.1007/978-3-540-45193-8_54⟩. ⟨lirmm-00269643⟩
92 View
80 Download

Altmetric

Share

Gmail Facebook X LinkedIn More