Cutting Planes for mixed integer programs via infinite dimensional relaxations

Series: 
ACO Student Seminar
Friday, April 26, 2013 - 13:05
1 hour (actually 50 minutes)
Location: 
Skiles 005
,  
ISyE, Georgia Tech
This is a review talk on an infinite dimensional relaxation of mixed integer programs (MIP) that was developed by Gomory and Johnson. We will discuss the relationship between  cutting planes for the original MIP and its infinite dimensional relaxation. Time permitting, various structural results about the infinite dimensional problem and some open problems will be presented.