Sequence independent lifting for mixed-integer programming

• 成果类型: Article
• 署名作者: Atamtürk, A
• 署名单位: University of California System; University of California Berkeley
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1030.0099
• 发表日期: 2004
• 页码: 487-490
• 关键词: 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.