Faster Symmetry Breaking Constraints for Abstract Structures
Özgür Akgün, Mun See Chang, Ian P. Gent, Christopher Jefferson · 2025
Read Faster Symmetry Breaking Constraints for Abstract Structures by Özgür Akgün, Mun See Chang, Ian P. Gent, Christopher Jefferson (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-11029.txt.
Description
Özgür Akgün, Mun See Chang, and their colleagues tackle wasted search in solvers that work with abstract structures such as nested sets. Modelers write problems in high-level languages, but solvers need those structures recast in simpler forms first. Many problems also contain symmetries, and breaking them early can speed the search by a vast amount.
Standard symmetry breaking adds order rules that pick one member from each symmetric set. For abstract types, that route creates a huge number of complex rules that run poorly. The authors show a new partial method that breaks such symmetries in a better way. Their aim is faster solving without losing the gains symmetry breaking brings.
Catalog record
| CREATOR | Özgür Akgün, Mun See Chang, Ian P. Gent, Christopher Jefferson |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-11029