30 citations · 73 across the 11 of their papers we have counts for
3 papers · 1 filter
Characterization of the Split Closure via Geometric Lifting
Amitabh Basu, Marco Molinaro
We analyze split cuts from the perspective of cut generating functions via geometric lifting. We show that -cuts, a natural higher-dimensional generalization of the -cuts of…
A Counterexample to a Conjecture of Gomory and Johnson
Amitabh Basu, Michele Conforti, Gerard Cornuejols +1
In Mathematical Programming 2003, Gomory and Johnson conjecture that the facets of the infinite group problem are always generated by piecewise linear functions. In this paper we g…
Experiments with two-row cuts from degenerate tableaux
Amitabh Basu, Pierre Bonami, Gerard Cornuejols +1
There has been a recent interest in cutting planes generated from two or more rows of the optimal simplex tableau. One can construct examples of integer programs for which a single…