Lifted inequalities for mixed-integer bilinear covering sets

• 成果类型: Article
• 署名作者: Chung, Kwanghun; Richard, Jean-Philippe P.; Tawarmalani, Mohit
• 署名单位: Hongik University; State University System of Florida; University of Florida; Purdue University System; Purdue University
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-013-0652-1
• 发表日期: 2014
• 页码: 403-450
• 关键词: facets

摘要

In this paper, we study 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.