Online Scheduling to Minimize Average Stretch.

S. Muthukrishnan Rajmohan Rajaraman Anthony Shaheen Johannes Gehrke

Published in: FOCS (1999)

Keyphrases

minimize total
online learning
scheduling algorithm
scheduling problem
resource allocation
real time
information retrieval
objective function
flexible manufacturing systems
dynamic scheduling
squared distance
artificial intelligence
digital libraries
special case
single machine
standard deviation