The AllDifferent Constraint with Precedences

DOI10.1007/978-3-642-21311-3_6zbMath1326.68266OpenAlexW1490262345MaRDI QIDQ3003273

Christian Bessiere, Toby Walsh, Claude-Guy Quimper, Nina Narodytska

Publication date: 26 May 2011

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-642-21311-3_6

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

A parallel algorithm for GAC filtering of the Alldifferent constraint ⋮ Solving finite-domain linear constraints in presence of the $\texttt{alldifferent}$

Uses Software

• AllDifferent

This page was built for publication: The AllDifferent Constraint with Precedences