Zobrazeno 1 - 1
of 1
pro vyhledávání: '"SHENHao(沈灏)"'
Publikováno v:
Zhejiang Daxue xuebao. Lixue ban, Vol 31, Iss 2, Pp 138-142 (2004)
讨论并行工件平行机排序问题，目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对（0，1]区间划分的深入研究，提出了一个多项式时间的近似算法，其渐近性能比的上界为1.
Externí odkaz:
https://doaj.org/article/8cb577ed5ec94b39984a34d7a3da6e11
