Probabilistic Bounds on the Performance of List Scheduling.

John L. Bruno Peter J. Downey

Published in: SIAM J. Comput. (1986)

Keyphrases

list scheduling
scheduling problem
upper bound
lower bound
bayesian networks
probabilistic model
generative model
average case
upper and lower bounds
uncertain data
worst case
information theoretic
posterior probability
parallel machines
genetic algorithm
search engine
worst case bounds
learning algorithm