期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
同型平行机上在线排序问题的近似算法 被引量：3
1
作者 鲁习文 《运筹与管理》 CSCD 2004年第6期11-15,95,共6页
本文研究同型平行机上的在线排序问题。通过平移工件的到达时间,提出了一类在线确定型算法SSPT。对目标为总完工时间的情形,证明了该算法竞争比不了于2且不超过(4-1m),对目标为加工总长的情形,该算法的竞争比的上界为(3-1m)。
关键词 在线排序 算法sspt 同型平行机 竞争比
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部