Cutting planes from two-term disjunctions
Bonami, P., Conforti, M., Cornuéjols, G., Molinaro, M. & Zambelli, G.
(2013).
Cutting planes from two-term disjunctions.
Operations Research Letters,
41(5), 442-444.
https://doi.org/10.1016/j.orl.2013.05.005
We consider a polyhedron intersected by a two-term disjunction, and we characterize the polyhedron resulting from taking its closed convex hull. This generalizes an earlier result of Conforti, Wolsey, and Zambelli on split disjunctions. We also recover as a special case the valid inequalities derived by Júdice, Sherali, Ribeiro, and Faustino for linear complementarity problems.
| Item Type | Article |
|---|---|
| Copyright holders | © 2013 Elsevier B.V |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1016/j.orl.2013.05.005 |
| Date Deposited | 04 Jul 2013 |
| URI | https://researchonline.lse.ac.uk/id/eprint/50964 |
Explore Further
- https://www.scopus.com/pages/publications/84879068190 (Scopus publication)
- http://www.sciencedirect.com/science/journal/01676... (Official URL)