Bonami, Pierre, Conforti, Michele, Cornuéjols, Gérard , Molinaro, Marco and Zambelli, Giacomo (2013) Cutting planes from two-term disjunctions. Operations Research Letters, 41 (5). pp. 442-444. ISSN 0167-6377
Abstract
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 |
|---|---|
| Official URL: | http://www.sciencedirect.com/science/journal/01676... |
| Additional Information: | © 2013 Elsevier B.V |
| Library of Congress subject classification: | Q Science > QA Mathematics |
| Journal of Economic Literature Classification System: | C - Mathematical and Quantitative Methods > C6 - Mathematical Methods and Programming |
| Sets: | Departments > Management Research centres and groups > Management Science Group |
| Funders: | National Science Foundation, Office of Naval Research |
| Projects: | CMMI 1263239, N00014-12-10032 |
| Date Deposited: | 04 Jul 2013 14:31 |
| URL: | http://eprints.lse.ac.uk/50964/ |
Actions (login required)
 |
Record administration - authorised staff only |
