Sciweavers

Share
CPAIOR
2007
Springer

Generalizations of the Global Cardinality Constraint for Hierarchical Resources

10 years 2 months ago
Generalizations of the Global Cardinality Constraint for Hierarchical Resources
Abstract. We propose generalizations of the Global Cardinality Constraint (gcc) in which a partition of the variables is given. In the context of resource allocation problems, such constraints allow the expression of requirements, in terms of lower and upper bounds, for resources with different capabilities. Alternate models using gcc’s are shown to be weaker. We present filtering algorithms based on flow theory that achieve domain consistency and give experimental evidence of the usefulness of such constraints. We consider an optimization version of the constraints and discuss its relationship with the cost gcc.
Alessandro Zanarini, Gilles Pesant
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where CPAIOR
Authors Alessandro Zanarini, Gilles Pesant
Comments (0)
books