0 Citations
0 Reads
A note on -hardness of preemptive mean flow-time scheduling for parallel machines
Bellenguez Morineau Odile
Chrobak Marek
Duerr Christoph
Prot Damien
Journal of Scheduling, 2015, 18(3): 299-304.
Summary
In the paper "The complexity of mean flow time scheduling problems with release times", by Baptiste, Brucker, Chrobak, Durr, Kravchenko and Sourd, the authors claimed to prove strong -hardness of the scheduling problem , namely multiprocessor preemptive scheduling where the objective is to minimize the mean flow time. We point out a serious error in their proof and give a new proof of strong -hardness for this problem.
Keywords
Scheduling; Complexity; Identical machines; Preemptive problems
Institution
--
Select Groups
Select Contacts
swap_vert Order by date
Order by date Order by name