On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks.

Aleksei V. Fishkin Klaus Jansen Lorant Porkolab

Published in: FCT (2001)

Keyphrases

special case
minimize total
scheduling algorithm
scheduling problem
data sets
flowshop
computational grids
optimal assignment
lower bound
total cost
processing times
round robin