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 polyhedral structures that are similar to those of certain fixed-charge single-node flow sets. As a result, we obtain new facet-defining inequalities for these sets that generalize well-known lifted flow cover inequalities from the integer programming literature.
Citation
Submitted for publication, March 2011
Article
View Lifted Inequalities for 0−1 Mixed-Integer Bilinear Covering Sets