A tutorial on amortized local competitiveness in online scheduling.

Sungjin Im Benjamin Moseley Kirk Pruhs

Published in: SIGACT News (2011)

Keyphrases

scheduling problem
real time
scheduling algorithm
worst case
online learning
search tree
round robin
manufacturing cell
scheduling strategy
database
email
resource constraints
dynamic scheduling