Sciweavers

97 search results - page 2 / 20
» Symmetry Breaking in Constraint Programming
Sort
View
CP
2005
Springer
13 years 12 months ago
Automatic Detection of Variable and Value Symmetries
Abstract. Many symmetry breaking techniques assume that the symmetries of a CSP are given as input in addition to the CSP itself. We present a method that can be used to detect all...
Jean-Francois Puget
CP
2003
Springer
13 years 11 months ago
Comparison of Symmetry Breaking Methods
Symmetry in a Constraint Satisfaction Problem can cause wasted search, which can be avoided by adding constraints to the CSP to exclude symmetric assignments or by modifying the s...
Karen E. Petrie
CP
2005
Springer
13 years 12 months ago
Weak Symmetries in Problem Formulations
Abstract. In this article we will present some problems that have weak symmetries. In contrast to a proper symmetry, a weak symmetry acts only on a subset of the variables and pres...
Roland Martin, Karsten Weihe
ECAI
2000
Springer
13 years 10 months ago
Symmetry Breaking in Constraint Programming
Ian P. Gent, Barbara M. Smith