10.3969/j.issn.1005-3085.2004.03.013
解复杂二次整数规划问题的新型分枝定界算法
针对二次整数规划问题的特征,本文对传统分枝定界算法做了一系列的改进,其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性来选取分枝方向等,给出了可用于求解中大规模复杂二次整数规划问题的改进型分枝定界算法.数值试验结果表明所给算法大大改进了传统的分枝定界算法,并有广泛的适用性.
二次整数规划、分枝定界法、HNF算法
21
O221.2;O221.4(运筹学)
陕西省自然科学基金2001SL09
2004-07-31(万方平台首次上网日期,不代表论文的发表时间)
共7页
371-376,416