Approximability of scheduling with fixed
β
Mark Scharbrodt; Angelika Steger; Horst Weisser
π
Article
π
1999
π
Springer US
π
English
β 142 KB
Scheduling problems of minimizing the makespan on identical parallel machines are among the most wellstudied problems -especially in the ΓΏeld of approximation. In modern industrial software however, it has become standard to work on a variant of this problem, where some of the jobs are already ΓΏxed