TY - JOUR
T1 - Lifted inequalities for 0-1 mixed-integer bilinear covering sets
AU - Chung, Kwanghun
AU - Richard, Jean Philippe P.
AU - Tawarmalani, Mohit
N1 - Copyright:
Copyright 2014 Elsevier B.V., All rights reserved.
PY - 2014/6
Y1 - 2014/6
N2 - In this paper, we study 0-1 mixed-integer bilinear covering sets. We derive several families of facet-defining inequalities via sequence-independent lifting techniques. We then show that these sets have a polyhedral structure that is similar to that of a certain fixed-charge single-node flow set. As a result, we also obtain new facet-defining inequalities for the single-node flow set that generalize well-known lifted flow cover inequalities from the integer programming literature.
AB - In this paper, we study 0-1 mixed-integer bilinear covering sets. We derive several families of facet-defining inequalities via sequence-independent lifting techniques. We then show that these sets have a polyhedral structure that is similar to that of a certain fixed-charge single-node flow set. As a result, we also obtain new facet-defining inequalities for the single-node flow set that generalize well-known lifted flow cover inequalities from the integer programming literature.
UR - http://www.scopus.com/inward/record.url?scp=84901831777&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84901831777&partnerID=8YFLogxK
U2 - 10.1007/s10107-013-0652-1
DO - 10.1007/s10107-013-0652-1
M3 - Article
AN - SCOPUS:84901831777
SN - 0025-5610
VL - 145
SP - 403
EP - 450
JO - Mathematical Programming
JF - Mathematical Programming
IS - 1-2
ER -