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
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-11029

Browse the full library · About the Tower of Babel