您的位置： 专家智库 > >

国家自然科学基金委员会数学天元基金(11226235)

作品数：1 被引量：0H指数：0
相关作者：陈永张安姚然陈光亭更多>>
相关机构：台州学院杭州电子科技大学更多>>
发文基金：国家自然科学基金委员会数学天元基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇竞争比

机构

  • 1篇杭州电子科技...
  • 1篇台州学院

作者

  • 1篇陈光亭
  • 1篇姚然
  • 1篇张安
  • 1篇陈永

传媒

  • 1篇运筹学学报（...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
具有等级约束的三台机排序问题的可中断在线算法
2013年
研究具有等级约束的三台机在线排序问题.机器和工件的等级数均为1或2,工件只能在等级数不超过自身等级的机器上加工,且加工允许中断,目标是极小化最大工件完工时间.如果有两台机器等级为1,给出竞争比为3/2的在线算法,并证明算法是最好可能的;如果只有一台等级为1的机器,也给出竞争比为3/2的在线算法.
姚然陈光亭张安陈永
关键词：竞争比
全选 清除 导出
共1页<1>
聚类工具0