The \textsc{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 (5)

• 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
• Title not available (Why is that?)
• Similar but not the same: various versions of ♣ do not coincide

Uses Software

• AllDifferent

   Recommendations

• Principles and Practice of Constraint Programming – CP 2004 👍 👎
• Generalizing AllDifferent: The SomeDifferent Constraint 👍 👎
• Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs 👍 👎
• When is it worthwhile to propagate a constraint? A probabilistic analysis of A<scp>ll</scp>D<scp>ifferent</scp> 👍 👎
• Generalised arc consistency for the AllDifferent constraint: an empirical survey 👍 👎

This page was built for publication: The \textsc{AllDifferent} constraint with precedences

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