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
Copy

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.

Full text not available from this repository.

Export as

EndNote BibTeX Reference Manager Refer Atom Dublin Core JSON Multiline CSV
Export