UC Davis Mathematics

Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Maximal Lattice-free Convex Sets and Cutting Planes

Algebra & Discrete Mathematics

Speaker: Amitabh Basu, UC Davis
Location: 1147 MSB
Start time: Fri, Oct 29 2010, 2:10PM

We consider a lattice L in a finite dimensional vector space V. A maximal lattice-free convex set is a convex set S in V, such that its interior does not contain any lattice point from L and it is maximal with respect to set inclusion. We characterize the structure of these sets in this talk and survey the recent use of these objects in deriving cutting planes for integer programs.