0-1背包问题的多重分枝-限界算法
A Multi-branch-and-bound Algorithm for 0-1 Knapsack Problems
-
摘要: 建立了0-1背包问题数学模型的一般形式,对通常的分枝一限界算法作了推广,给出了多重分枝一限界算法,有效地解决了具有多个背包的0-1背包问题;也可用于解决某些具有"多重"性质的0-1规划问题。Abstract: This paper has extended the general branch-and-bound algorithm and given multibranch-and-bound algorithm.The multi-branch-and-bound algorithm can solve 0-1 knapsack problems with more than one knapsack efficiently.
下载:
