The extended global cardinality constraint: an empirical survey

DOI10.1016/j.artint.2010.10.005zbMath1216.68250OpenAlexW2113171299MaRDI 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 programmingglobal constraintsglobal cardinality constraintpropagation algorithms

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

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

This page was built for publication: The extended global cardinality constraint: an empirical survey