A unified framework for symmetry handling

M.J. van Doornmalen (Corresponding author), Christopher Hojny

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Samenvatting

Handling symmetries in optimization problems is essential for devising efficient solution methods. In this article, we present a general framework that captures many of the already existing symmetry handling methods. While these methods are mostly discussed independently from each other, our framework allows to apply different methods simultaneously and thus outperforming their individual effect. Moreover, most existing symmetry handling methods only apply to binary variables. Our framework allows to easily generalize these methods to general variable types. Numerical experiments confirm that our novel framework is superior to the state-of-the-art symmetry handling methods as implemented in the solver SCIP on a broad set of instances.
Originele taal-2Engels
TijdschriftMathematical Programming
VolumeXX
Nummer van het tijdschriftX
DOI's
StatusE-publicatie vóór gedrukte publicatie - 4 jun. 2024

Vingerafdruk

Duik in de onderzoeksthema's van 'A unified framework for symmetry handling'. Samen vormen ze een unieke vingerafdruk.

Citeer dit