李鸣山, 郑海虹. 0-1背包问题的多重分枝-限界算法[J]. 武汉大学学报 ( 信息科学版), 1995, 20(1): 83-87.
引用本文: 李鸣山, 郑海虹. 0-1背包问题的多重分枝-限界算法[J]. 武汉大学学报 ( 信息科学版), 1995, 20(1): 83-87.
shu
Li Mingshan Zheng Haihong, . A Multi-branch-and-bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(1): 83-87.
Citation: Li Mingshan Zheng Haihong, . A Multi-branch-and-bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(1): 83-87.
shu

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.

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回