Two-Step MIR Inequalities for Mixed Integer Programs
Sanjeeb Dash, Marcos Goycoolea, Oktay Günlük
INFORMS Journal on Computing · 2010 · Volume 22 · Issue 2
Abstract
Two-step mixed integer rounding (MIR) inequalities are valid inequalities derived from a facet of a simple mixed integer set with three variables and one constraint. In this paper we investigate how to effectively use these inequalities as cutting planes for general mixed integer problems. We study the separation problem for single-constraint sets and show that it can be solved in polynomial time when the resulting inequality is required to be sufficiently different from the associated MIR inequalities. We discuss computational issues and present numerical results based on a number of data sets.
Keywords
mixed integer rounding, GMI cut, two-step MIR, group polyhedron, separation
Enable JavaScript for citation tools and additional paper interactions.