Some lower bounds on sparse outer approximations of polytopes

Santanu S. Dey, Andres Iroume, Marco Molinaro

Motivated by the need to better understand the properties of sparse cutting-planes used in mixed integer programming solvers, the paper [2] studied the idealized problem of how wel…