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