文献类型：期刊文章

作　　者：陈志平[1] 郤峰[1]

机构地区：[1]西安交通大学理学院科学计算与应用软件系,西安710049

出　　处：《计算数学》

基　　金：陕西省自然科学基金(2001SL09)

年　　份：2004

卷　　号：26

期　　号：4

起止页码：445-458

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、INSPEC、JST、MR、ZGKJHX、ZMATH、核心刊

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

关 键 词：求解  分枝定界算法 整数规划 可行解 高维 变量  数值试验  大规模  设计  稳定性

分 类 号：O241]