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

• 作者: 宁爱兵 马良
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: 0/1背包问题 快速降阶算法 上界 下界
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 372-375
• 页数: 4页
• 分类号: O223
• 字数: 4857字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2005.04.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	宁爱兵	上海理工大学管理学院	59	341	11.0	15.0