您的位置: 专家智库 > >

赵永刚

作品数:1 被引量:1H指数:1
供职机构:郑州大学数学系更多>>
发文基金:国家自然科学基金河南省基础与前沿技术研究计划项目国家杰出青年科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇单机
  • 1篇运输时间
  • 1篇竞争比

机构

  • 1篇郑州大学

作者

  • 1篇李文华
  • 1篇豆俊梅
  • 1篇赵永刚

传媒

  • 1篇郑州大学学报...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
最小化时间表长和最大加工运输时间的单机继列批在线排序被引量:1
2010年
研究了目标函数为时间表长和最大加工运输时间的单机继列批在线排序问题.对于时间表长问题,给出了当批容量无界时竞争比是5~(1/2)+1/2的最好可能的在线算法和当批容量有限时竞争比不超过2的在线算法;对于最大加工运输时间问题,证明了当批容量无界时的竞争比不超过2.
赵永刚李文华豆俊梅
关键词:单机运输时间竞争比
共1页<1>
聚类工具0