Breaking Row and Column Symmetries in Matrix Models

@article{Flener2002BreakingRA,
  title={Breaking Row and Column Symmetries in Matrix Models},
  author={P. Flener and A. Frisch and Brahim Hnich and Z. Kiziltan and I. Miguel and Justin Pearson and T. Walsh},
  journal={ArXiv},
  year={2002},
  volume={abs/1910.01423}
}
  • P. Flener, A. Frisch, +4 authors T. Walsh
  • Published 2002
  • Computer Science, Mathematics
  • ArXiv
  • We identify an important class of symmetries in constraint programming, arising from matrices of decision variables where rows and columns can be swapped. Whilst lexicographically ordering the rows (columns) breaks all the row (column) symmetries, lexicographically ordering both the rows and the columns fails to break all the compositions of the row and column symmetries. Nevertheless, our experimental results show that this is effective at dealing with these compositions of symmetries. We… CONTINUE READING
    219 Citations
    Symmetry breaking ordering constraints
    • 30
    • PDF
    Constraints for Breaking More Row and Column Symmetries
    • 43
    Reducing Symmetry in Matrix Models
    • 1
    On the Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry
    • 23
    • PDF
    Breaking Generator Symmetry
    • 7
    • PDF
    Breaking Symmetry in Injective Problems
    • PDF
    Symmetry Breaking Constraints for Matrix Models
    • 8
    • Highly Influenced
    • PDF
    Breaking symmetries in all different problems
    • J. Puget
    • Computer Science, Mathematics
    • IJCAI
    • 2005
    • 70
    • PDF

    References

    SHOWING 1-10 OF 40 REFERENCES
    Constraints for Breaking All Row and Column Symmetries in a Three-by-Two Matrix
    • 12
    Constraints for Breaking More Row and Column Symmetries
    • 43
    Reducing Symmetry in Matrix Models : SBDS v
    • 8
    Symmetry-Breaking Predicates for Search Problems
    • 485
    Global Constraints for Lexicographic Orderings
    • 122
    Symmetry Breaking in Constraint Programming
    • 231
    • PDF
    Global Cut Framework for Removing Symmetries
    • 155
    Symmetry Breaking
    • 366
    • PDF
    Excluding Symmetries in Constraint-Based Search
    • 134
    • Highly Influential
    Exploiting symmetries within constraint satisfaction search
    • 85
    • PDF