Scheduling: P||Cmax
-
22-02-2021 - |
Question
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?
Solution
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.
Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow