Sequence independent lifting for mixed-integer programming

Sequence independent lifting for mixed-integer programming

0.00 Avg rating0 Votes
Article ID: iaor20073407
Country: United States
Volume: 52
Issue: 3
Start Page Number: 487
End Page Number: 490
Publication Date: May 2004
Journal: Operations Research
Authors:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.