Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms.

Nicole Megow Andreas S. Schulz

Published in: WAOA (2003)

Keyphrases

learning algorithm
theoretical analysis
orders of magnitude
recently developed
significant improvement
optimization problems
randomized algorithms
real time
neural network
data structure
evolutionary algorithm
computational cost
worst case
convergence rate
single machine
relaxation algorithm