- Series
- ACO Student Seminar
- Time
- Friday, April 26, 2013 - 1:05pm for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Santanu Dey – ISyE, Georgia Tech
- Organizer
- Cristóbal Guzmán
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.