Sciweavers

18 search results - page 1 / 4
» Symmetry Breaking for Answer Set Programming
Sort
View
CORR
2010
Springer
60views Education» more  CORR 2010»
13 years 6 months ago
Symmetry Breaking for Answer Set Programming
Christian Drescher
ECAI
2010
Springer
13 years 9 months ago
Symmetries of Symmetry Breaking Constraints
Symmetry is an important feature of many constraint programs. We show that any symmetry acting on a set of symmetry breaking constraints can be used to break symmetry. Different s...
George Katsirelos, Toby Walsh
CP
2005
Springer
14 years 2 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
2005
Springer
14 years 2 months ago
Conditional Symmetry Breaking
Conditional symmetry arises in a sub-problem of a constraint satisfaction problem, where the sub-problem satisfies some condition under which additional symetries hold. Typically...
Ian P. Gent, Tom Kelsey, Steve Linton, Iain McDona...
CSCLP
2006
Springer
14 years 6 days ago
An Attempt to Dynamically Break Symmetries in the Social Golfers Problem
A number of different satisfaction and optimisation combinatorial problems have recently been approached with constraint programming over the domain of finite sets, for increased d...
Francisco Azevedo