SODA

On the Reification of Global Constraints

Beldiceanu, Nicolas and Carlsson, Mats and Flener, Pierre and Pearson, Justin (2012) On the Reification of Global Constraints. [SICS Report]

[img]
Preview
PDF
404Kb

Abstract

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.

Item Type:SICS Report
Uncontrolled Keywords:Global constraint; reification; functional dependency
ID Code:5194
Deposited By:Vicki Carleson
Deposited On:17 Feb 2012 16:33
Last Modified:17 Feb 2012 21:05

Repository Staff Only: item control page