Sciweavers

109 search results - page 6 / 22
» General Symmetry Breaking Constraints
Sort
View
ECAI
2000
Springer
14 years 1 months ago
Symmetry Breaking in Constraint Programming
Ian P. Gent, Barbara M. Smith
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 9 months ago
Symmetry Breaking for Maximum Satisfiability
Symmetries are intrinsic to many combinatorial problems including Boolean Satisfiability (SAT) and Constraint Programming (CP). In SAT, the identification of symmetry breaking pred...
João Marques-Silva, Inês Lynce, Vasco...
CP
2006
Springer
14 years 24 days ago
Dynamic Lex Constraints
Many symmetry breaking methods have been proposed so far. Previous works have shown that these methods could be combined together under some conditions. We use a different angle :...
Jean-François Puget
CPAIOR
2005
Springer
14 years 2 months ago
Symmetry Breaking and Local Search Spaces
The effects of combining search and modelling techniques can be complex and unpredictable, so guidelines are very important for the design and development of effective and robust s...
Steven David Prestwich, Andrea Roli
CP
2005
Springer
14 years 2 months ago
Breaking All Value Symmetries in Surjection Problems
We propose a surprisingly simple new way of breaking all value symmetries with constraints. Our method requires the addition of one variable per value of the problem plus a linear ...
Jean-Francois Puget