期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Linear Time Algorithms for Parallel Machine Scheduling 被引量:2
1
作者 zhi yi tan Yong HE 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2007年第1期137-146,共10页
This paper addresses linear time algorithms for parallel machine scheduling problems. We introduce a kind of threshold algorithms and discuss their main features. Three linear time threshold algorithm classes DT, PT a... This paper addresses linear time algorithms for parallel machine scheduling problems. We introduce a kind of threshold algorithms and discuss their main features. Three linear time threshold algorithm classes DT, PT and DTm are studied thoroughly. For all classes, we study their best possible algorithms among each class. We also present their application to several scheduling problems, The new algorithms are better than classical algorithms in time complexity and/or worst-case ratio. Computer-aided proof technique is used in the proof of main results, which greatly simplifies the proof and decreases case by case analysis. 展开更多
关键词 SCHEDULING design and analysis of algorithm worst-case ratio computer-aided proof
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部