期刊
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据