摘要
建立了0-1背包问题数学模型的一般形式,对通常的分枝一限界算法作了推广,给出了多重分枝一限界算法,有效地解决了具有多个背包的0-1背包问题;也可用于解决某些具有“多重”性质的0-1规划问题。
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.
出处
《武汉测绘科技大学学报》
CSCD
1995年第1期83-87,共5页
Geomatics and Information Science of Wuhan University
关键词
整数规划
0-1背包
多重分枝
限界算法
integer-programming
0-1 knapsack
multi-branch-and-bound algorithm