|
|||||
|
|
| 0—1背包问题的多重分枝—限界算法 | |
| 引用本文： | 李鸣山,郑海虹.0—1背包问题的多重分枝—限界算法[J].武汉测绘科技大学学报,1995,20(1):83-87. |
| 作者姓名： | 李鸣山 郑海虹 |
| 摘 要： | 建立了０－１背包问题数学模型的一般形式，对通常的分枝－限界算法作了推广，给出了多重分枝－限界算法，有效地解决了具有多个背包的０－１背包问题，也可用于解决某些具有“多重”性质的０－１规划问题。 |
| 关 键 词： | 整数规划 0－1背包 多重分枝 限界算法 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |