您的位置： 专家智库 > >

上海市教委科研基金(04RB06)

作品数：3 被引量：4H指数：1
相关作者：唐国春贺向阳张峰王济生桂胜华更多>>
相关机构：上海第二工业大学同济大学更多>>
发文基金：上海市自然科学基金上海市教委科研基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 2篇排序
  • 1篇等式
  • 1篇运筹
  • 1篇运筹学
  • 1篇牛顿法
  • 1篇线性规划
  • 1篇解不等式
  • 1篇拒绝
  • 1篇拉格朗日
  • 1篇工件可拒绝
  • 1篇函数
  • 1篇KKT点
  • 1篇不等式
  • 1篇超线性
  • 1篇超线性收敛

机构

  • 3篇上海第二工业...
  • 1篇同济大学

作者

  • 2篇唐国春
  • 2篇贺向阳
  • 1篇王洁明
  • 1篇张峰
  • 1篇桂胜华
  • 1篇王济生

传媒

  • 1篇同济大学学报...
  • 1篇上海第二工业...
  • 1篇运筹与管理

年份

  • 2篇2006
  • 1篇2005
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
排序问题的线性规划松弛方法
2006年
本文研究排序问题的线性规划松弛方法,对单台机器排序问题1|prec|ΣwjCj介绍基于三个确定性线性规划松弛的2—近似算法,对平行机排序问题R|rij|(wjCj介绍基于随机线性规划松弛的2—近似算法。这后一个算法对排序问题R|(wjCj|是3/2—近似算法.
贺向阳王洁明唐国春
关键词：运筹学排序线性规划
弱互补函数的拉格朗日——牛顿法解不等式约束非线性规划问题被引量：1
2005年
文献[7]提出一个光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法.该法利用Fischer—Burmeister函数将约束非线性规划问题的KKT条件转化为一个非光滑的方程组.此法的所有的迭代点为可行点.本文提出了含弱互补函数的不等式约束最优化问题的拉格朗日——牛顿法.它是以构造一满足KKT条件的等式为基础的一个算法.证明了此法具有全局收敛性和局部超线性收敛性.对一些算例的计算表明此法具有很好的应用前景.
桂胜华贺向阳王济生
工件可拒绝排序问题的研究被引量：3
2006年
用凸二次规划松弛方法研究工件具有就绪时间,目标函数为工件总拒绝费用与接受工件的带权总完工时间之和的工件可拒绝排序问题,得到界为2的多项式时间近似算法.
张峰唐国春
关键词：拒绝排序
全选 清除 导出
共1页<1>
聚类工具0