The extended global cardinality constraint: an empirical survey

DOI10.1016/j.artint.2010.10.005zbMath1216.68250MaRDI QIDQ543616

Peter W. Nightingale

Publication date: 17 June 2011

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2010.10.005

zbMATH Keywords

constraint programming; global constraints; global cardinality constraint; propagation algorithms

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Related Items

Automatically improving constraint models in Savile Row

Uses Software

• R
• CSPLib
• MINION
• Mistral

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complete bound consistency for the global cardinality constraint
• A \texttt{cost-regular} based hybrid column generation approach
• Generalised arc consistency for the AllDifferent constraint: an empirical survey
• Tractable cases of the extended global cardinality constraint
• Watched Literals for Constraint Propagation in Minion
• Revisiting the Sequence Constraint
• Global Grammar Constraints
• Dynamic Analysis of Bounds Versus Domain Propagation
• Depth-First Search and Linear Graph Algorithms
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Principles and Practice of Constraint Programming – CP 2003
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Recent Advances in Constraints
• Principles and Practice of Constraint Programming – CP 2004