两台同类机排序问题SPT算法的最坏情况比

龚铭炀, 谈之奕, 严羽洁

On the worst-case ratio of algorithm SPT for two uniform machines scheduling with minisum criteria

Mingyang GONG, Zhiyi TAN, Yujie YAN

运筹学学报 . 2022, (3): 92 -108 . DOI: 10.15960/j.cnki.issn.1007-6093.2022.03.007