68 citations · 135 across the 16 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2024
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…
math.OC2022★ 4 cited
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts
Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm +1
The incorporation of cutting planes within the branch-and-bound algorithm, known as branch-and-cut, forms the backbone of modern integer programming solvers. These solvers are the…