Conforti, Michele, Cornuéjols, Gérard and Zambelli, Giacomo (2011) Corner polyhedron and intersection cuts. Surveys in operations research and management science, 16 (2). pp. 105-120. ISSN 1876-7354
Four decades ago, Gomory introduced the corner polyhedron as a relaxation of a mixed integer set in tableau form and Balas introduced intersection cuts for the corner polyhedron. A recent paper of Andersen, Louveaux, Weismantel and Wolsey has generated a renewed interest in the corner polyhedron and intersection cuts. We survey these two approaches and the recent developments in multi-row cuts. We stress the importance of maximal lattice-free convex sets and of the so-called infinite relaxation.
|Additional Information:||© 2011 Elsevier|
|Library of Congress subject classification:||Q Science > QA Mathematics|
|Sets:||Research centres and groups > Management Science Group
Departments > Management
Actions (login required)
|Record administration - authorised staff only|