混合整数线性规划问题中的预处理

• 作者: 倪明放 武欣嵘 王曦 黄华军
• 来源期刊: 军事通信技术
• 学科: 数学
• 关键词: 混合整数线性规划 预处理 探测
• 年，卷（期）: 2010,（3）
• 页码范围: 59-63
• 页数: 5页
• 分类号: O221.4
• 语种: 中文

摘要

在求解许多混合整数线性规划问题中,时常会面临这样的问题:如何探测并消除冗余变量和约束;如何使变量的界变得更紧;如何判断问题无解或使约束矩阵中的系数值变小.针对此类问题,最好的办法就是进行预处理和探测.文章详细介绍了解决此类问题的预处理和探测技巧,给出了具体可编程实现的算法,并且通过给出的实例表明算法是行之有效的.