The \textsc{AllDifferent} constraint with precedences

DOI10.1007/978-3-642-21311-3_6MaRDI QIDQ3003273zbMATH OpenOpenAlexFDO

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

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)

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 \textsc{AllDifferent}
• Generalised arc consistency for the AllDifferent constraint: an empirical survey

Cited in

(9)

• Similar but not the same: various versions of ♣ do not coincide
• The conservativity of \textit{many}: split scope and \textit{most}
• Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs
• Arc-B-consistency of the inter-distance constraint
• A parallel algorithm for GAC filtering of the Alldifferent constraint
• Solving finite-domain linear constraints in presence of the $\texttt{alldifferent}$
• Generalizing AllDifferent: The SomeDifferent Constraint
• scientific article; zbMATH DE number 2080315 (Why is no real title available?)
• Principles and Practice of Constraint Programming – CP 2004

Describes a project that uses

Uses Software

• AllDifferent

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)