Generalizations of the Global Cardinality Constraint for Hierarchical Resources

DOI10.1007/978-3-540-72397-4_26zbMATH Open1214.91060OpenAlexW1641187076MaRDI QIDQ3612430FDOQ3612430

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

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

Mathematics Subject Classification ID

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

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)