求解中大规模复杂凸二次整数规划问题的新型分枝定界算法

• 作者: 郤峰 陈志平
• 来源期刊: 计算数学
• 关键词: 二次整数规划 分枝定界算法 HNF算法
• 年，卷（期）: 2004,（4）
• 页码范围: 445-458
• 页数: 14页
• 字数: 10193字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-7791.2004.04.006

摘要

针对现有分枝定界算法在求解高维复杂二次整数规划问题时所存在的诸多不足,本文通过充分挖掘二次整数规划问题的结构特性来设计选择分枝变量与分枝方向的新方法,并将HNF算法与原问题松弛问题的求解相结合来寻求较好的初始整数可行解,由此导出可用于有效求解中大规模复杂二次整数规划问题的改进型分枝定界算法.数值试验结果表明所给算法大大改进了已有相关的分枝定界算法,并具有较好的稳定性与广泛的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志平	西安交通大学理学院科学计算与应用软件系	35	298	10.0	16.0
2	郤峰	西安交通大学理学院科学计算与应用软件系	1	11	1.0	1.0