80 search results - page 6 / 16 » Symmetry Breaking Constraints for Value Symmetries in Constr... |
111
click to vote
CP
2006
Springer
15 years 5 months ago
2006
Springer
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 :...
AAAI
2006
15 years 2 months ago
2006
Symmetry in constraint satisfaction problems (CSPs) has been considered in two fundamentally different ways: as an operation preserving the solutions of a CSP instance, or as an o...
123
click to vote
COCOA
2008
Springer
15 years 2 months ago
2008
Springer
Solution symmetries in integer linear programs often yield long Branch-and-Bound based solution processes. We propose a method for finding elements of the permutation group of sol...
104
click to vote
CP
2005
Springer
15 years 7 months ago
2005
Springer
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...
102
click to vote
CORR
2010
Springer
15 years 1 months ago
2010
Springer
We define the concept of an internal symmetry. This is a symmety within a solution of a constraint satisfaction problem. We compare this to solution symmetry, which is a mapping b...