期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
解复杂二次整数规划问题的新型分枝定界算法 被引量:5
1
作者 陈志平 李乃成 郤峰 《工程数学学报》 CSCD 北大核心 2004年第3期371-376,416,共7页
针对二次整数规划问题的特征,本文对传统分枝定界算法做了一系列的改进,其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性米选取分枝方向等,给出了可用于求解中大规模复杂二次整... 针对二次整数规划问题的特征,本文对传统分枝定界算法做了一系列的改进,其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性米选取分枝方向等,给出了可用于求解中大规模复杂二次整数规划问题的改进型分枝定界算法。数值试验结果表明所给算法大大改进了传统的分枝定界算法,并有广泛的适用性。 展开更多
关键词 二次整数规划 分枝定界法 HNF算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部