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
Target Audience