Login / Signup

Competitive analysis of preemptive single-machine scheduling.

René Sitters
Published in: Oper. Res. Lett. (2010)
Keyphrases
  • lower bound
  • single machine scheduling
  • single machine scheduling problem
  • objective function
  • cost function
  • dynamic programming
  • scheduling problem
  • upper bound
  • graphical models
  • cost model