Login / Signup
A Note on "An On-Line Scheduling Heuristic with Better Worst Case Ratio than Graham's List Scheduling".
R. Chandrasekaran
Bo Chen
Gábor Galambos
P. R. Narayanan
André van Vliet
Published in:
SIAM J. Comput. (1997)
Keyphrases
</>
list scheduling
scheduling problem
worst case
np hard
parallel machines
single machine
greedy algorithm
upper bound
lower bound
average case
error bounds
tabu search
information systems
standard deviation
space complexity
running times
times faster
approximation algorithms
flowshop
processing times