调度：P || Cmax

Question

在计划问题P || Cmax中给出：

n - 要安排的任务数量 m - 机器数量
vector p - 为n个任务中的每个任务保留工作时间。

每次如何定义p？

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

Answer 1

谈到经典问题，执行时间是整数。使用缩放，我们可以将它扩展到合理执行时间的情况 - 它足以用于逼近实际问题。