您的位置： 专家智库 > >

孙娟

作品数：1 被引量：10H指数：1
供职机构：上海大学理学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇拉格朗日松弛
  • 1篇分枝定界
  • 1篇分枝定界法

机构

  • 1篇上海大学

作者

  • 1篇孙娟
  • 1篇孙小玲
  • 1篇盛红波

传媒

  • 1篇上海大学学报...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
0-1多项式背包问题的一种精确算法被引量：10
2006年
提出了0-1多项式背包问题的一种新的精确算法.该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法.用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解.为了提高算法的效率,利用两种启发式方法求初始可行解,并用填充和交换的方法改进后得到初始下界;并且在分枝定界前,利用所得到的拉格朗日界,先固定最优解中某些变量的值.数值结果表明该算法是有效的.
盛红波孙娟孙小玲
关键词：拉格朗日松弛分枝定界法
全选 清除 导出
共1页<1>
聚类工具0