event
Faculty Candidate Seminar: Santanu Dey
Primary tabs
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
Status
- Workflow Status:Published
- Created By:Barbara Christopher
- Created:10/12/2009
- Modified By:Fletcher Moore
- Modified:10/07/2016
Categories
Keywords