Generalizing AllDifferent: The SomeDifferent Constraint

DOI10.1007/11889205_34MaRDI QIDQ3524252zbMATH OpenOpenAlexFDO

Authors Yossi Richter, Ari Freund, Yehuda Naveh

Publication date 9 September 2008

Published in Principles and Practice of Constraint Programming - CP 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11889205_34

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Generalised arc consistency for the AllDifferent constraint: an empirical survey
• The \textsc{AllDifferent} constraint with precedences
• Recent Advances in Constraints
• Soft constraints of difference and equality
• When is it worthwhile to propagate a constraint? A probabilistic analysis of \textsc{AllDifferent}

Cited in

(9)

• Generalised arc consistency for the AllDifferent constraint: an empirical survey
• Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem
• The \textsc{AllDifferent} constraint with precedences
• Soft constraints of difference and equality
• Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs
• Beyond Finite Domains: The All Different and Global Cardinality Constraints
• Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints
• Using local search to speed up filtering algorithms for some NP-hard constraints
• Hybrid tractability of valued constraint problems

This page was built for publication: Generalizing AllDifferent: The SomeDifferent Constraint

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