您的位置： 专家智库 > >

陈仕平

作品数：5 被引量：17H指数：2
供职机构：浙江大学更多>>
发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
相关领域：理学经济管理更多>>

合作作者

文献类型

  • 3篇期刊文章
  • 2篇学位论文

领域

  • 5篇理学
  • 1篇经济管理

主题

  • 3篇排序
  • 2篇平行机
  • 1篇启发式算法
  • 1篇组合优化
  • 1篇下界
  • 1篇机器准备时间

机构

  • 5篇浙江大学

作者

  • 5篇陈仕平
  • 2篇姚恩瑜
  • 1篇何勇
  • 1篇张国川

传媒

  • 2篇应用数学学报
  • 1篇高校应用数学...

年份

  • 1篇2002
  • 1篇2000
  • 1篇1999
  • 1篇1998
  • 1篇1992
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
带核三元分划问题的计算复杂性及其启发式算法
陈仕平
平行机的实时到达on-line算法下界的改进被引量：1
1999年
本文考虑了平行机实时到达的在线问题．模型中，工件是陆续到达的，工件的个数、到达时间是事先未知的，而且只有当工件到达，才知其加工时间，目标是使所有工件都加工完的时间达到最小．Ｃｈｅｎ与Ｖｅｓｔｊｅｎｓ（１９９６年）证明了该在线问题不存在性能比小于１．３４７３的ｏｎ－ｌｉｎｅ算法．本文将此界改进为（５－５）／２．
陈仕平姚恩瑜
关键词：排序平行机
若干组合优化问题的近似算法设计与分析
该文主要研究组合优化中若干问题的近似算法.文章首先介绍了组合优化的概貌,给出了近似算法定义及其性能度量标准.在第二章至第五章中,我们分别研究了四个组合优化问题的近似算法,并给出了它们的性能分析.第二章研究了以极大化最小负...
陈仕平
关键词：组合优化
两台平行机的实时到达在线排序被引量：7
2000年
本文考虑一类新的在线平行机排序模型一实时到达在线问题．该模型中，工件是陆续到达的．工件的个数及到达时间是事先未知的，而且只有当工件到达，才知其加工时间，所求目标是使所有工件都加工完的时间达到最小．对两台平行机的情形，Ｃｈｅｎ与Ｖｅｓｔｊｅｎｓ［２］给出了近似比为３／２的在线ＬＰＴ算法，并证明不存在近似比小于（５－）／２的算法．我们利用黄金分割数设计了一个新的算法，其近似比不超过（１８－５）／１１．
陈仕平张国川
关键词：排序平行机
一类带机器准备时间的排序复杂性及算法被引量：8
1998年
陈仕平何勇姚恩瑜
关键词：机器准备时间排序
全选 清除 导出
共1页<1>
聚类工具0