*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Presenter: Santanu Dey, CORE Belgium
Title: Extreme Inequalities for Multiple-Constraint Group Relaxations of Mixed Integer Programs
Abstract:
One of the most successful cutting planes used in Mixed Integer Programming (MIP) solvers, the Gomory Mixed Integer Cut (GMIC), is derived using single constraint relaxation of a MIP. It is, in fact, an extreme inequality for the single-constraint infinite-group relaxation of a MIP. Numerical and theoretical studies suggest that
