On degenerate multi-row Gomory cuts
Zambelli, G.
(2009).
On degenerate multi-row Gomory cuts.
Operations Research Letters,
37(1), 21-22.
https://doi.org/10.1016/j.orl.2008.09.005
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.
| Item Type | Article |
|---|---|
| Copyright holders | © 2008 Elsevier |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1016/j.orl.2008.09.005 |
| Date Deposited | 25 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31689 |
Explore Further
- https://www.scopus.com/pages/publications/58049106658 (Scopus publication)
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)