Zambelli, Giacomo (2009) On degenerate multi-row Gomory cuts. Operations research letters, 37 (1). pp. 21-22. ISSN 0167-6377
Borozan and Cornuéjols show that valid inequalities for an infinite relaxation for MIPs, relative to some vertex f of the linear relaxation, are determined by maximal lattice-free convex sets containing f. We show that cuts for the original MIP are given by such sets with f in the interior.
|Additional Information:||© 2008 Elsevier|
|Uncontrolled Keywords:||mixed-integer programming, cutting planes, corner polyhedron, lattice-free convex sets|
|Library of Congress subject classification:||Q Science > QA Mathematics|
|Sets:||Departments > Management|
Actions (login required)
|Record administration - authorised staff only|