背包问题算法研究新趋势

摘要：

本文总结了背包问题的若干重要特性,分别介绍解答了背包问题的分枝定界技术和核算法、动态规划求解算法、紧缩上界算法.

关键词： 背包问题 分枝定界 核算法 动态规划算法 紧缩上界算法

作者: 雷鹏 朱大铭 马绍汉

作者单位: 山东大学计算机学院(济南)

会议类型: 国内会议

会议名称: 2001年全国理论计算机科学学术会议

会议地点: 福州

会议语种:中文

页码: 103-107

在线出版日期: 2001-09-01（万方平台首次上网日期，不代表论文的发表时间）