概念Longest Processing Time first / 最长处理时间优先
LPT
经典的多机调度启发式算法,将任务按处理时间从长到短排序,依次分配给当前负载最轻的机器,从而获得接近最优的 makespan,理论上具有 4/3 近似比。
时间轴 (近 90 天)
11月5日
LPT(最长处理时间优先)是经典的多机调度启发式算法,理论具有 4/3 的近似比保证。
待验证50%
经典的多机调度启发式算法,将任务按处理时间从长到短排序,依次分配给当前负载最轻的机器,从而获得接近最优的 makespan,理论上具有 4/3 近似比。
LPT(最长处理时间优先)是经典的多机调度启发式算法,理论具有 4/3 的近似比保证。