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.