A Polyhedral Study of the Mixed Integer Cut

DATE: September 9, 2009

TIME: 12:00 PM – 1:00 PM

LOCATION: Executive classroom

FEES: none

EVENT CONTACT:

Anita Race, H. Milton Stewart School of Industrial and Systems Engineering
Contact Anita Race

TITLE: A Polyhedral Study of the Mixed Integer Cut

SPEAKER: Steve Tyber

ABSTRACT:

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.

This is a joint work with Prof. Ellis Johnson.

This is a joint ACO/DOS seminar.