Cookies?
Library Header Image
LSE Research Online LSE Library Services

Projecting an extended formulation for mixed-integer covers on bipartite graphs

Conforti, Michele, Wolsey, Laurence A. and Zambelli, Giacomo (2010) Projecting an extended formulation for mixed-integer covers on bipartite graphs. Mathematics of Operations Research, 35 (3). pp. 603-623. ISSN 0364-765X

Full text not available from this repository.

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.

Item Type: Article
Official URL: http://mor.journal.informs.org/
Additional Information: © 2010 Informs
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 21 Jan 2011 12:30
URL: http://eprints.lse.ac.uk/31539/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only