In the schedule problem P||Cmax given:

n - number of tasks to schedule
m - number of machines
vector p - keeps times of working for each of n tasks.

How is p is defined each time?

Namely, is it an integer or a floating point number?

有帮助吗?

解决方案

Talking about classical problem, execution times are integers. Using scaling, we can expand it to the case of rational execution times - it's good enough for approximations of real problems.

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top