Symmetry Breaking Constraints: Recent Results
Artificial Intelligence
2012-04-18 v1 Computational Complexity
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
Cite
@article{arxiv.1204.3348,
title = {Symmetry Breaking Constraints: Recent Results},
author = {Toby Walsh},
journal= {arXiv preprint arXiv:1204.3348},
year = {2012}
}
Comments
To appear in Proceedings of Twenty-Sixth Conference on Artificial Intelligence (AAAI-12)