event
A Polyhedral Study of the Mixed Integer Cut
Primary tabs
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.
Status
- Workflow Status:Published
- Created By:Anita Race
- Created:10/12/2009
- Modified By:Fletcher Moore
- Modified:10/07/2016
Categories
Keywords