Lifted Inequalities for 0−1 Mixed-Integer Bilinear Covering Sets

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

Download

View PDF