您的位置： 专家智库 > >

盛红波

作品数：2 被引量：11H指数：1
供职机构：上海大学理学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学
  • 1篇自动化与计算...

主题

  • 2篇拉格朗日松弛
  • 2篇分枝定界
  • 2篇分枝定界法
  • 1篇整数规划
  • 1篇最大流
  • 1篇背包问题

机构

  • 2篇上海大学

作者

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

传媒

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

年份

  • 2篇2006
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
0-1多项式背包问题的算法研究
0-1多项式背包问题是一类特殊而重要的整数规划问题，它可以定义为在0-1多维空间上极大化一个多项式函数的多约束(或单约束)最优化问题.由于这类问题在资源分配，工业生产及计算机网络的最优化模型中有着十分广泛的应用，因此研究...
盛红波
关键词：整数规划拉格朗日松弛最大流分枝定界法
文献传递
0-1多项式背包问题的一种精确算法被引量：11
2006年
提出了0-1多项式背包问题的一种新的精确算法.该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法.用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解.为了提高算法的效率,利用两种启发式方法求初始可行解,并用填充和交换的方法改进后得到初始下界;并且在分枝定界前,利用所得到的拉格朗日界,先固定最优解中某些变量的值.数值结果表明该算法是有效的.
盛红波孙娟孙小玲
关键词：拉格朗日松弛分枝定界法
全选 清除 导出
共1页<1>
聚类工具0