0－1背包问题的多重分枝－限界算法

被引：9

作者：

李鸣山，郑海虹

机构：

[1] 武汉测绘科技大学计算机科学与工程系

来源：

关键词：

整数规划，0－1背包，分枝－限界算法;

D O I：

10.13203/j.whugis1995.01.017

中图分类号：

O211.65 [分支过程];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

建立了０－１背包问题数学模型的一般形式，对通常的分枝一限界算法作了推广，给出了多重分枝一限界算法，有效地解决了具有多个背包的０－１背包问题；也可用于解决某些具有“多重”性质的０－１规划问题。

引用

页码：83 / 87

页数：5