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.

• Type: Conference
• Year: 2007
• Where: CPAIOR
• Authors: Alessandro Zanarini, Gilles Pesant
• Keywords: Cost Gcc, CPAIOR 2007, Global Cardinality Constraint, Resource Allocation Problems