4.5 Article

Sequence independent lifting for mixed-integer programming

Journal

OPERATIONS RESEARCH
Volume 52, Issue 3, Pages 487-490

Publisher

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

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available