Projecting an extended formulation for mixed-integer covers on bipartite graphs
(2010) Mathematics of operations research — Vol. 35, n° 3, p. 603-623 (2010)
Files
Rep2256.pdf
Restricted Access - Adobe PDF
- 500.02 KB
Details
- Authors
- Abstract
- 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.
- Affiliations
University of Padua Department of Pure and Applied Mathematics
Citations
Conforti, M., Wolsey, L., & 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 (Original work published 2010)