The Loading Time Scheduling Problem
โ
Randeep Bhatia; Samir Khuller; Joseph (Seffi) Naor
๐
Article
๐
2000
๐
Elsevier Science
๐
English
โ 226 KB
In this paper we study precedence constrained scheduling problems, where the tasks can only be executed on a specified subset of the set of machines. Each machine has a loading time that is incurred only for the first task that is scheduled on the machine in a particular run. This basic scheduling p