A Polyhedral Study of the Mixed Integer Cut

Event Details
  • Date/Time:
    • Wednesday September 9, 2009
      12:00 pm - 1:00 pm
  • Location: Executive classroom
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    $0.00
  • Extras:
Contact
Anita Race
H. Milton Stewart School of Industrial and Systems Engineering
Contact Anita Race
Summaries

Summary Sentence: A Polyhedral Study of the Mixed Integer Cut

Full Summary: A Polyhedral Study of the Mixed Integer Cut

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.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
MIC
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Oct 12, 2009 - 4:16pm
  • Last Updated: Oct 7, 2016 - 9:46pm