有序组合树法求解0-1背包问题初探

• 作者: 付永军 安晨
• 来源期刊: 温州大学学报（自然科学版）
• 学科: 数学
• 关键词: 背包问题 有序组合树 算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 规划与优化
• 页码范围: 10-14
• 页数: 5页
• 分类号: O221.4
• 字数: 3410字
• 语种: 中文
• DOI: 10.3875/j.issn.1006-0375.2008.01.003

摘要

以0-1背包问题为研究对象,建立数学模型,采用有序组合树法对中小规模的背包问题进行求解.与传统的贪婪算法相比,该算法更容易找到最优解.并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安晨	兰州交通大学交通运输学院	4	14	3.0	3.0
2	付永军	兰州交通大学交通运输学院	6	26	4.0	5.0