留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

0-1背包问题多重分枝-限界算法的改进

李鸣山 陈碧波

李鸣山, 陈碧波. 0-1背包问题多重分枝-限界算法的改进[J]. 武汉大学学报 ● 信息科学版, 1995, 20(4): 353-358.
引用本文: 李鸣山, 陈碧波. 0-1背包问题多重分枝-限界算法的改进[J]. 武汉大学学报 ● 信息科学版, 1995, 20(4): 353-358.
Li Mingshan, Chen Bibo. An Improvement on the Multi-Branch-and-Bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(4): 353-358.
Citation: Li Mingshan, Chen Bibo. An Improvement on the Multi-Branch-and-Bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(4): 353-358.

0-1背包问题多重分枝-限界算法的改进

详细信息
    作者简介:

    李鸣山,男,58岁,副教授,现从事人工智能、算法理论研究。

  • 中图分类号: O211.65;TP312PA

An Improvement on the Multi-Branch-and-Bound Algorithm for 0-1 Knapsack Problems

计量
  • 文章访问数:  611
  • HTML全文浏览量:  31
  • PDF下载量:  190
  • 被引次数: 0
出版历程
  • 收稿日期:  1995-05-06
  • 刊出日期:  1995-04-05

0-1背包问题多重分枝-限界算法的改进

    作者简介:

    李鸣山,男,58岁,副教授,现从事人工智能、算法理论研究。

  • 中图分类号: O211.65;TP312PA

摘要: 对0-l背包问题多重分枝一限界算法[1]作了改进。经改进的算法仅用一棵状态空间树描述问题的解空间。引入了虚拟背包的概念,简化了限界函数的计算。新的算法较大地提高了搜索最优解的效率。

English Abstract

李鸣山, 陈碧波. 0-1背包问题多重分枝-限界算法的改进[J]. 武汉大学学报 ● 信息科学版, 1995, 20(4): 353-358.
引用本文: 李鸣山, 陈碧波. 0-1背包问题多重分枝-限界算法的改进[J]. 武汉大学学报 ● 信息科学版, 1995, 20(4): 353-358.
Li Mingshan, Chen Bibo. An Improvement on the Multi-Branch-and-Bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(4): 353-358.
Citation: Li Mingshan, Chen Bibo. An Improvement on the Multi-Branch-and-Bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(4): 353-358.

目录

    /

    返回文章
    返回