Theoretical challenges towards cutting-plane selection

SS Dey, M Molinaro - Mathematical Programming, 2018 - Springer
While many classes of cutting-planes are at the disposal of integer programming solvers, our
scientific understanding is far from complete with regards to cutting-plane selection, ie, the …

Two-halfspace closure

A Basu, H Jiang - Mathematical Programming, 2023 - Springer
We define a new cutting plane closure for pure integer programs called the two-halfspace
closure. It is a natural generalization of the well-known Chvátal-Gomory closure. We prove …