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…