algorithm - 调度：P||Cmax

Question

在调度问题 P||Cmax 中给出：

n- 要调度的任务
m数 - 机器数
向量p- 保持 n 个任务中每个任务的工作时间。

p每次是如何定义的？

即，它是整数还是浮点数？

Answer 1

谈到经典问题，执行时间是整数。使用缩放，我们可以将其扩展到合理执行时间的情况——对于实际问题的近似来说已经足够了。