The \textsc{AllDifferent} constraint with precedences
DOI10.1007/978-3-642-21311-3_6zbMATH Open1326.68266OpenAlexW1490262345MaRDI QIDQ3003273FDOQ3003273
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
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
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 (9)
- 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
- Solving finite-domain linear constraints in presence of the $\texttt{alldifferent}$
- A parallel algorithm for GAC filtering of the Alldifferent constraint
- Generalizing AllDifferent: The SomeDifferent Constraint
- Title not available (Why is that?)
- Principles and Practice of Constraint Programming – CP 2004
- Similar but not the same: various versions of ♣ do not coincide
Uses Software
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)
