2 papers
math.OC2025
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…
cs.DM2020
On the geometry of symmetry breaking inequalities
José Verschae, Matías Villagra, Léonard von Niederhäusern
Breaking symmetries is a popular way of speeding up the branch-and-bound method for symmetric integer programs. We study fundamental domains, which are minimal and closed symmetry…