X*****r
发帖数: 2521 | 1 【 以下文字转载自 CS 讨论区 】
发信人: Xfilter (支持南开的兄弟们), 信区: CS
标 题: 有对Knapsack问题了解的吗？
发信站: BBS 未名空间站 (Wed Mar 19 11:44:36 2008), 转信
到底multidimensional和multiple knapsack有什么关系？
有没有同时multiple+multidimensional的？有这样的算法吗？
是不是只有branch bound才能达到最优解啊？
多谢了！ | A*******r
发帖数: 768 | 2 Author: Kellerer, Hans.
Title: Knapsack problems / Hans Kellerer, Ulrich Pferschy, David
Pisinger.
Published: Berlin ; New York : Springer, c2004.
Other Authors/Titles: Pferschy, Ulrich.
Pisinger, D. (David) |
|
