• DOI:10.1007/3-540-46135-3_31
Corpus ID: 2720985

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

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed