[DMO] Christopher Hojny: A Unified Framework for Symmetry Handling

15 maart 2023 14:00 t/m 15:00 - Locatie: Timmanzaal, LB.01.170 | Zet in mijn agenda

Handling symmetries in optimization problems is essential for devising efficient solution methods. In this presentation, I present a general framework that captures many of the already existing symmetry handling methods (SHMs). While these SHMs are mostly discussed independently from each other, our framework allows to apply different SHMs simultaneously and thus outperforming their individual effect. Moreover, most existing SHMs 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 SHMs implemented in the solver SCIP. This is joint work with Jasper van Doornmalen.