Login / Signup
Optimal Online Algorithms for Minimax Resource Scheduling.
Brady Hunsaker
Anton J. Kleywegt
Martin W. P. Savelsbergh
Craig A. Tovey
Published in:
SIAM J. Discret. Math. (2003)
Keyphrases
</>
online algorithms
worst case
resource scheduling
competitive ratio
average case
learning algorithm
online learning
asymptotically optimal
load balancing
lower bound
optimal solution
dynamic programming
resource allocation
special case
linear space
computational complexity
support vector
grid systems