On a class of periodic scheduling problems: Models, lower bounds and heuristics.

Philippe Michelon Dominique Quadri Marcos Negreiros

Published in: IMCSIT (2008)

Keyphrases

lower bound
scheduling problem
probabilistic model
list scheduling
single machine
greedy heuristics
decision trees
data structure
search algorithm
np hard
potential functions
set of randomly generated instances