Journal
OPERATIONS RESEARCH
Volume 52, Issue 3, Pages 487-490Publisher
INST OPERATIONS RESEARCH MANAGEMENT SCIENCES
DOI: 10.1287/opre.1030.0099
Keywords
integer programming; theory; superadditive functions; lifting; facets
Ask authors/readers for more resources
We show that superadditive lifting functions lead to sequence independent lifting of inequalities for general mixed-integer programming. As an application, we note that mixed-integer rounding (MIR) may be viewed as sequence independent lifting. Consequently, we obtain facet conditions for MIR inequalities for mixed-integer knapsacks.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available