New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets

Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan +1

Sequence-independent lifting is a procedure for strengthening valid inequalities of an integer program. We generalize the sequence-independent lifting method of Gu, Nemhauser, and…