A Polynomial Time Approximation Scheme for General Multiprocessor Job Scheduling (Extended Abstract).

Jianer Chen Antonio Miranda

Published in: STOC (1999)

Keyphrases

extended abstract
polynomial time approximation
job scheduling
identical machines
error bounds
np hard
approximation algorithms
special case
bin packing
load balancing
objective function
optimization problems
resource allocation
approximation guarantees