### A polyhedral study of the mixed integer cut

- Series
- ACO Student Seminar
- Time
- Wednesday, September 9, 2009 - 12:00 for 1 hour (actually 50 minutes)
- Location
- ISyE Executive Classroom
- Speaker
- Steve Tyber – ISyE, Georgia Tech

In 1969, Gomory introduced the master group polyhedron for pure integer programs and derives the mixed integer cut (MIC) as a facet of a special family of these polyhedra. We study the MIC in this framework, characterizing both its facets and extreme points; next, we extend our results under mappings between group polyhedra; and finally, we conclude with related open problems. No prior knowledge of algebra or the group relaxation is assumed. Terminology will be introduced as needed. Joint work with Ellis Johnson.