您的位置： 专家智库 > >

谷会昆

作品数：2 被引量：2H指数：1
供职机构：浙江大学数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

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

领域

  • 2篇理学

主题

  • 2篇成组技术
  • 1篇总完工时间
  • 1篇最坏情况界
  • 1篇完工时间
  • 1篇竞争比
  • 1篇加权总完工时...

机构

  • 2篇浙江大学

作者

  • 2篇谷会昆

传媒

  • 1篇浙江大学学报...

年份

  • 1篇2005
  • 1篇2004
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
两种排序问题的近似算法
本文研究了两种排序问题：两台机上成组加工的流水作业排序问题和单台机有维护时段的排序问题. 全文共分三章.第一章简要介绍了组合优化问题、排序问题的基本概念与算法和最坏情况分析的简要介绍.在第二章中，详细介绍了两台...
谷会昆
关键词：成组技术最坏情况界竞争比
文献传递
流水作业两台机器的成组排序的一个新问题被引量：2
2005年
研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2 |S,GT ∑i,jWij Cij,给出了一个近似算法,证明了它的最坏情况界为2 .然后讨论了F2 |S,GT|Cmax在线排序,并给出了一个最坏情况界为2的近似算法,并证明不可能存在最坏情况界小于2的在线近似算法.
谷会昆
关键词：成组技术加权总完工时间
全选 清除 导出
共1页<1>
聚类工具0