3 citations · 7 across the 13 of their papers we have counts for
3 papers · 1 filter
Linear Programming Hierarchies Collapse under Symmetry
Yuri Faenza, Víctor Verdugo, José Verschae +1
The presence of symmetries is one of the central structural features that make some integer programs challenging for state-of-the-art solvers. In this work, we study the efficacy o…
The Impact of Symmetry Handling for the Stable Set Problem via Schreier-Sims Cuts
Christopher Hojny, Annika Jäger, Marc E. Pfetsch +1
Symmetry handling inequalities (SHIs) are an appealing and popular tool for handling symmetries in integer programming. Despite their practical application, little is known about t…
Schreier-Sims Cuts meet Stable Set: Preserving Problem Structure when Handling Symmetries
Christopher Hojny, Marc E. Pfetsch, José Verschae
Symmetry handling inequalities (SHIs) are a popular tool to handle symmetries in integer programming. Despite their successful application in practice, only little is known about t…