期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
(0-1)整数规划的启发式算法及其应用条件的确立 被引量:1
1
作者 侯崇明 杨永强 呙福德 《西北工业大学学报》 EI CAS CSCD 北大核心 1992年第3期401-409,共9页
整数规划隐枚举法是受限条件下投资决策方案比选的一个常用算法,许多非线性规划和组合最优化问题描述成整数规划就会使问题的规模趋向“爆炸”。本文提出一个(0-1)整数规划的启发式算法,它根据问题的特殊结构,识别约束条件中变量系数的... 整数规划隐枚举法是受限条件下投资决策方案比选的一个常用算法,许多非线性规划和组合最优化问题描述成整数规划就会使问题的规模趋向“爆炸”。本文提出一个(0-1)整数规划的启发式算法,它根据问题的特殊结构,识别约束条件中变量系数的启发性信息,以加速此类问题的求解过程。最后,指明了在决策方案比选中应用条件的确立。 展开更多
关键词 整数规划 隐枚举法 分枝估界法 割平面法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部