您的位置： 专家智库 > >

任燕

作品数：2 被引量：7H指数：2
供职机构：上海大学理学院更多>>
发文基金：上海市教育委员会重点学科基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇运筹
  • 1篇运筹学
  • 1篇整数规划
  • 1篇最优解
  • 1篇线性化
  • 1篇线性化方法
  • 1篇背包问题

机构

  • 2篇上海大学

作者

  • 2篇任燕
  • 2篇陈伟

传媒

  • 1篇上海大学学报...
  • 1篇运筹学学报（...

年份

  • 2篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
对带有盒约束的二次整数规划的一种线性化方法被引量：3
2010年
本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下,我们讨论了带有二次约束的整数规划问题的线性化方法,并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合0-1整数规划问题,然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解,从而解决原二次整数规划.
任燕陈伟
关键词：运筹学最优解
可分离的二次背包问题的一种直接算法被引量：4
2010年
二次背包问题是一个NP-hard问题.给出一般的可分离二次背包问题的一种快速求解的直接算法,分析可分离连续二次背包问题的结构特性,并研究此问题最优解与拉格朗日系数λ的关系.在此基础上,提出通过调节λ来找到可分离二次背包问题的局部最优解的算法,此算法的计算复杂度为O(n).
任燕陈伟
全选 清除 导出
共1页<1>
聚类工具0