Symmetry Breaking Constraints: Recent Results

AAAI 2012 pp. 2192-2198

doi:10.1609/AAAI.V26I1.8437 /aaai/2012/walsh2012aaai-symmetry/

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.

PDF AAAI Semantic Scholar

Cite

Text

Walsh. "Symmetry Breaking Constraints: Recent Results." AAAI Conference on Artificial Intelligence, 2012. doi:10.1609/AAAI.V26I1.8437

Markdown

[Walsh. "Symmetry Breaking Constraints: Recent Results." AAAI Conference on Artificial Intelligence, 2012.](https://mlanthology.org/aaai/2012/walsh2012aaai-symmetry/) doi:10.1609/AAAI.V26I1.8437

BibTeX

@inproceedings{walsh2012aaai-symmetry,
  title     = {{Symmetry Breaking Constraints: Recent Results}},
  author    = {Walsh, Toby},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2012},
  pages     = {2192-2198},
  doi       = {10.1609/AAAI.V26I1.8437},
  url       = {https://mlanthology.org/aaai/2012/walsh2012aaai-symmetry/}
}