Projecting an extended formulation for mixed-integer covers on bipartite graphs
Conforti, M., Wolsey, L. A. & Zambelli, G.
(2010).
Projecting an extended formulation for mixed-integer covers on bipartite graphs.
Mathematics of Operations Research,
35(3), 603-623.
https://doi.org/10.1287/moor.1100.0454
We consider the mixed-integer version of bipartite vertex cover. This is equivalent to a mixed-integer network dual model, introduced recently, that generalizes several mixed-integer sets arising in production planning. We derive properties of inequalities that are valid for the convex hull of the mixed-integer bipartite covers by projecting an extended formulation onto the space of the original variables. This permits us to give a complete description of the facet-inducing inequalities of the double mixing set and of the continuous mixing set with flows, two mixed-integer sets that generalize several models studied in the literature.
| Item Type | Article |
|---|---|
| Copyright holders | © 2010 Informs |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1287/moor.1100.0454 |
| Date Deposited | 21 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31539 |
Explore Further
- https://www.scopus.com/pages/publications/77956629595 (Scopus publication)
- http://mor.journal.informs.org/ (Official URL)