孙娟

作品数：1被引量：8H指数：1
导出分析报告
供职机构：上海大学理学院更多>>
发文主题：分枝定界法拉格朗日松弛更多>>
发文领域：理学更多>>
发文期刊：《上海大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
0-1多项式背包问题的一种精确算法被引量：8
《上海大学学报（自然科学版）》2006年第4期389-393,共5页盛红波 孙娟 孙小玲 
国家自然科学基金资助项目(10571116)
提出了0-1多项式背包问题的一种新的精确算法.该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法.用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解.为了提高算法的效率,利用两种启...
关键词：0-1多项式背包问题 拉格朗日松弛 分枝定界法 最大流法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部