On the Reification of Global Constraints
Number of Authors: 4
2012 (English)Report (Other academic)
We introduce a simple idea for deriving reified global constraints in a systematic way. It is based on the observation that most global constraints can be reformulated as a conjunction of pure functional dependency constraints together with a constraint that can be easily reified. We first show how the core constraints of the Global Constraint Catalogue can be reified and we then identify several reification categories that apply to at least 82% of the constraints in the Global Constraint Catalogue.
Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2012, 8.
SICS Technical Report, ISSN 1100-3154 ; 2012:02
Global constraint, reification, functional dependency
Computer and Information Science
IdentifiersURN: urn:nbn:se:ri:diva-15169OAI: oai:DiVA.org:ri-15169DiVA: diva2:1036486