Non-Preemptive Min-Sum Scheduling with Resource Augmentation.

Nikhil Bansal Ho-Leung Chan Rohit Khandekar Kirk Pruhs Clifford Stein Baruch Schieber

Published in: FOCS (2007)

Keyphrases

min sum
scheduling problem
scheduling algorithm
resource allocation
np hard
lower bound
single machine
goal programming
multiple objectives
genetic algorithm
pairwise
special case
knapsack problem
minimum cost
min cut