Sciweavers

97 search results - page 2 / 20
» Symmetry Breaking in Constraint Programming
Sort
View
189
Voted
CP
2005
Springer
16 years 28 days 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
16 years 18 days 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
175
Voted
CP
2005
Springer
16 years 28 days 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
130
Voted
CP
2003
Springer
16 years 18 days ago
Symmetry Breaking Ordering Constraints
Zeynep Kiziltan
125
Voted
ECAI
2000
Springer
15 years 11 months ago
Symmetry Breaking in Constraint Programming
Ian P. Gent, Barbara M. Smith