Efficient Propagators for Global Constraints

We study in this thesis three well known global constraints. The All-Different constraint restricts a set of variables to be assigned to distinct values. The <em>global cardinality constraint</em> (GCC) ensures that a value <em>v</em> is assigned to at least <em>l&l...

Full description

Bibliographic Details
Main Author: Quimper, Claude-Guy
Format: Others
Language:en
Published: University of Waterloo 2007
Subjects:
GCC
Online Access:http://hdl.handle.net/10012/2916