精确算法求解多维背包问题

• 作者: 黄林峰
• 来源期刊: 数字技术与应用
• 关键词: 多维背包问题 动态规划 分枝限界法
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法分析
• 页码范围: 145-145
• 页数: 1页
• 字数: 1064字
• 语种: 中文

摘要

背包问题自提出以来引起学者广泛研究，积累了许多优秀求解算法。精确求解算法主要有动态规划法和分枝限界法，这些算法能精确得到问题的解。虽然精确算法不宜用来直接求解大规模问题，但仍有大量性能优秀的求解背包问题的精确算法。这些算法通常会将问题分割成若干规模不大的子问题，在对子问题用动态规划等精确算法求解，以得到问题较好的解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄林峰	淄博职业学院信息工程系	7	3	1.0	1.0