特殊一维背包问题的降维替换算法研究

被引：14

作者：

高天

王梦光

唐立新

宋建海

机构：

[1] 东北大学信息科学与工程学院,东北大学信息科学与工程学院,东北大学信息科学与工程学院,上海宝钢计算机系统工程有限公司沈阳,沈阳,沈阳,上海

来源：

关键词：

线性整数规划; 背包问题; 启发式; 降维替换算法;

D O I：

暂无

中图分类号：

O221.4 [整数规划];

学科分类号：

070105 [运筹学与控制论];

摘要：

对问题单约束 0 - 1线性整数规划问题 ( 0 - 1 ILP,背包问题 )的特性进行了分析 ,设计了问题求解的算法——降维替换算法 (线性规划求解与特殊启发式相结合的方法 )。

引用

页码：125 / 130

页数：6