Sign in

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

Philippe MichelonDominique QuadriMarcos 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