0/1背包问题快速降价法及其应用

被引：12

作者：

宁爱兵

马良

机构：

[1] 上海理工大学管理学院,上海理工大学管理学院上海,上海

来源：

系统工程理论方法应用 | 2005年 / 04期

关键词：

0/1背包问题; 快速降阶算法; 上界; 下界;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

用数学方法分析了0/1背包问题的特性,提出了一个快速降价算法,该算法能成批确定一定在最优解中的物品和成批排除一定不在最优解中的物品。该算法既可单独使用,又可与启发式算法结合达到更好的结果。文中给出了应用实例及其分析。

引用

收藏

页码：372 / 375

页数：4

相关论文

共 4 条

[1]

数学规划与组合优化.[M].姚恩瑜等编著;.浙江大学出版社.2001,

[2]

单目标、多目标与整数规划.[M].卢开澄编著;.清华大学出版社.1999,

[3]

运筹学导论.[M].[美]吉勒特(B·E· Gillett) 著;蔡宣三译.机械工业出版社.1982,

[4]

背包问题的蚂蚁优化算法 [J].

马良 ;

王龙德 .

计算机应用, 2001, (08) :4-5