Approximation Techniques for Average Completion Time Scheduling.

Chandra Chekuri Rajeev Motwani B. Natarajan Clifford Stein

Published in: SODA (1997)

Keyphrases

relative error
scheduling problem
scheduling algorithm
resource allocation
approximation error
standard deviation
approximation algorithms
dynamic scheduling
approximation schemes
approximation methods
round robin
real time database systems
approximation ratio
minimize total
manufacturing cell
maximum error