A unified framework for symmetry handling

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review


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
Nummer van het tijdschriftX
StatusE-publicatie vóór gedrukte publicatie - 4 jun. 2024


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

Citeer dit