Corner polyhedron and intersection cuts

Conforti, M., Cornuéjols, G. & Zambelli, G. (2011). Corner polyhedron and intersection cuts. Surveys in Operations Research and Management Science, 16(2), 105-120. https://doi.org/10.1016/j.sorms.2011.03.001
Copy

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.

Full text not available from this repository.

Export as

EndNote BibTeX Reference Manager Refer Atom Dublin Core JSON Multiline CSV
Export