Lifted inequalities for 0\mathord {-}1 mixed-integer bilinear covering sets |
| |
Authors: | Kwanghun Chung Jean-Philippe P Richard Mohit Tawarmalani |
| |
Institution: | 1. College of Business Administration, Hongik University, Seoul, Korea 2. Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA 3. Krannert School of Management, Purdue University, West Lafayette, IN, USA
|
| |
Abstract: | In this paper, we study $0\mathord {-}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 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|