4.5 Article

Sequence independent lifting for mixed-integer programming

期刊

OPERATIONS RESEARCH
卷 52, 期 3, 页码 487-490

出版社

INST OPERATIONS RESEARCH MANAGEMENT SCIENCES
DOI: 10.1287/opre.1030.0099

关键词

integer programming; theory; superadditive functions; lifting; facets

向作者/读者索取更多资源

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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据