Login / Signup

Online Scheduling on Identical Machines using SRPT.

Kyle FoxBenjamin Moseley
Published in: SODA (2011)
Keyphrases
  • identical machines
  • processing times
  • scheduling problem
  • job scheduling
  • single machine
  • online learning
  • precedence constraints
  • scheduling jobs
  • setup times
  • polynomial time approximation
  • flowshop
  • supply chain