vix.ing · top · new · best · stats · spec

Combining Symmetry Breaking and Global Constraints

2009/03/03 by Katsirelos, George, Narodytska, Nina, Walsh, Toby
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.0903.0479

Abstract

We propose a new family of constraints which combine together lexicographical ordering constraints for symmetry breaking with other common global constraints. We give a general purpose propagator for this family of constraints, and show how to improve its complexity by exploiting properties of the included global constraints.

Related