叶春花

作品数:1被引量:1H指数:1
导出分析报告
供职机构:杭州电子科技大学理学院更多>>
发文主题:平行机排序误工最坏情况界更多>>
发文领域:电子电信理学更多>>
发文期刊:《杭州电子科技大学学报(自然科学版)》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
机器带中断的误工问题的近似排序算法被引量:1
《杭州电子科技大学学报(自然科学版)》2010年第1期96-98,共3页叶春花 沈灏 
该文讨论两台平行机排序问题,其中一台机器在不确定情况下中断,中断持续时间为D,目标为极小化误工工件数。当工件转移时间T=0时,该文提出该问题的最优算法。当转移时间T>0时为NP难问题,该文提出了一个差界为1的多项式时间的近似算法。
关键词:平行机排序 中断 近似算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部