Corrigendum: Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling.

Varun Gupta Benjamin Moseley Marc Uetz Qiaomin Xie

Published in: Math. Oper. Res. (2021)

Keyphrases

online algorithms
online learning
scheduling problem
lower bound
parallel machines
worst case
learning algorithm
flowshop
average case
competitive ratio
dynamic programming
asymptotically optimal
monte carlo
upper bound
support vector machine
decision boundary
feature space
computational complexity