论文部分内容阅读
并行任务调度不论是从理论上还是应用上近年来都倍受关注。但是目前出现的大量算法很难应用于实际，基于此，论文探讨了典型的调度问题P3lfixlCmax，这类问题是强NP—难的。论文在Goemans的研究基础上，给出了一个很简单的线性算法，构造出调度性能为9／8的半规则调度，改进了Goemans的7／6的结果。