Online Scheduling on Identical Machines using SRPT

Kyle Fox Benjamin Moseley

Published in: CoRR (2010)

Keyphrases

identical machines
processing times
scheduling problem
single machine
job scheduling
precedence constraints
scheduling jobs
online learning
polynomial time approximation
scheduling algorithm
release dates
special case
parallel machines
setup times