77 citations · 183 across the 8 of their papers we have counts for
5 papers · 2 filters
Mixed-integer linear representability, disjunctions, and Chvatal functions --- modeling implications
Amitabh Basu, Kipp Martin, Christopher Thomas Ryan +1
Jeroslow and Lowe gave an exact geometric characterization of subsets of that are projections of mixed-integer linear sets, also known as MILP-representable or MILP-…
Approximation of corner polyhedra with families of intersection cuts
Gennadiy Averkov, Amitabh Basu, Joseph Paat
We study the problem of approximating the corner polyhedron using intersection cuts derived from families of lattice-free sets in . In particular, we look at the prob…
A geometric approach to cut-generating functions
Amitabh Basu, Michele Conforti, Marco Di Summa
The cutting-plane approach to integer programming was initiated more that 40 years ago: Gomory introduced the corner polyhedron as a relaxation of a mixed integer set in tableau fo…
Maximal lattice-free convex sets in linear subspaces
Amitabh Basu, Michele Conforti, Gerard Cornuejols +1
We consider a model that arises in integer programming, and show that all irredundant inequalities are obtained from maximal lattice-free convex sets in an affine subspace. We also…
Minimal inequalities for an infinite relaxation of integer programs
Amitabh Basu, Michele Conforti, Gerard Cornuejols +1
We show that maximal -free convex sets are polyhedra when is the set of integral points in some rational polyhedron of . This result extends a theorem of Lovás…