Generalizations of the Global Cardinality Constraint for Hierarchical Resources

DOI10.1007/978-3-540-72397-4_26MaRDI QIDQ3612430zbMATH OpenOpenAlexFDO

Authors Alessandro Zanarini, Gilles Pesant

Publication date 10 March 2009

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72397-4_26

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• Cost-based arc consistency for global cardinality constraints
• Principles and Practice of Constraint Programming – CP 2004
• Revisiting the soft global cardinality constraint
• Tight LP-Relaxations of Overlapping Global Cardinality Constraints
• The extended global cardinality constraint: an empirical survey

Cited in

(5)

• Cost-based arc consistency for global cardinality constraints
• Revisiting the soft global cardinality constraint
• Efficient filtering for the resource-cost alldifferent constraint
• Forward-checking filtering for nested cardinality constraints: application to an energy cost-aware production planning problem for tissue manufacturing
• The complexity of global cardinality constraints

This page was built for publication: Generalizations of the Global Cardinality Constraint for Hierarchical Resources

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3612430)