Symmetry Breaking Constraints: Recent Results
classification
💻 cs.AI
cs.CC
keywords
symmetryconstraintsbreakingrecentresultsareacasescolumn
read the original abstract
Symmetry is an important problem in many combinatorial problems. One way of dealing with symmetry is to add constraints that eliminate symmetric solutions. We survey recent results in this area, focusing especially on two common and useful cases: symmetry breaking constraints for row and column symmetry, and symmetry breaking constraints for eliminating value symmetry
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
When Algebraic Symmetry Breaking Meets Solvers: An Experimental Study
Experimental comparison shows solver-dependent performance of polynomial symmetry breakers on bin-packing problems, recommending solver-aware evaluation.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.