The AllDifferent Constraint with Precedences

DOI10.1007/978-3-642-21311-3_6zbMATH Open1326.68266OpenAlexW1490262345MaRDI QIDQ3003273FDOQ3003273

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

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

Cited In (4)

• The conservativity of \textit{many}: split scope and \textit{most}
• Solving finite-domain linear constraints in presence of the $\texttt{alldifferent}$
• A parallel algorithm for GAC filtering of the Alldifferent constraint
• Similar but not the same: various versions of ♣ do not coincide

Uses Software

• AllDifferent

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

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