Cutting Planes for mixed integer programs via infinite dimensional relaxations

ACO Student Seminar
Friday, April 26, 2013 - 13:05
1 hour (actually 50 minutes)
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.