3 papers
math.OC2016
Mixed-integer linear representability, disjunctions, and variable elimination
Amitabh Basu, Kipp Martin, Christopher Ryan +1
Jeroslow and Lowe gave an exact geometric characterization of subsets of that are projections of mixed-integer linear sets, a.k.a MILP-representable sets. We give an…
math.OC2013
On the sufficiency of finite support duals in semi-infinite linear programming
Amitabh Basu, Kipp Martin, Chris Ryan
We consider semi-infinite linear programs with countably many constraints indexed by the natural numbers. When the constraint space is the vector space of all real valued sequences…
math.OC2013
Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming
Amitabh Basu, Kipp Martin, Chris Ryan
Fourier-Motzkin elimination is a projection algorithm for solving finite linear programs. We extend Fourier-Motzkin elimination to semi-infinite linear programs which are linear pr…