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

Kwanghun Chung, Jean-Philippe P. Richard and Mohit Tawarmalani

Purdue University Economics Working Papers from Purdue University, Department of Economics

Abstract: 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.

Pages: 43 pages
Date: 2013-02
References: Add references at CitEc
Citations:

Downloads: (external link)
https://business.purdue.edu/research/Working-papers-series/2013/1272.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pur:prukra:1272

Access Statistics for this paper

More papers in Purdue University Economics Working Papers from Purdue University, Department of Economics Contact information at EDIRC.
Bibliographic data for series maintained by Business PHD ().