混合整数规划性质及其构造的超加性函数

• 作者: 杨孝斌
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 混合整数规划 超加性函数 割平面 线性松弛规划
• 年，卷（期）: 2016,（2）
• 页码范围: 257-260
• 页数: 4页
• 分类号: O221.4
• 语种: 中文
• DOI: 10.11830/ISSN.1000-5013.2016.02.0257

摘要

针对混合整数规划的一般性案例，给出其对应的线性松弛规划表达。用3个具体案例来解读有效不等式在整数规划问题中的使用，引出 Gomory 整数割平面。构造超加性函数并探寻它和混合整数规划割平面的关系。分析结果表明：当超加性函数中的参数取值不同时，可以获得 Gomory 整数割平面、混合整数规划的取整割平面及混合整数规划的整数割平面。