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.
Year of publication: |
2011-03
|
---|---|
Authors: | Chung, Kwanghun ; Richard, Jean-Philippe P. ; Tawarmalani, Mohit |
Institutions: | Krannert School of Management, Purdue University |
Saved in:
freely available
Saved in favorites
Similar items by person
-
Strong Valid Inequalities for Orthogonal Disjunctions and Polynomial Covering Sets
Tawarmalani, Mohit, (2008)
-
Explicit convex and concave envelopes through polyhedral subdivisions with Unstable Equilibria
Tawarmalani, Mohit, (2010)
-
Lifted inequalities for 0-1 mixed-integer bilinear covering sets
Chung, Kwanghun, (2011)
- More ...