Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling.

Varun Gupta Benjamin Moseley Marc Uetz Qiaomin Xie

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

Keyphrases

online algorithms
online learning
lower bound
parallel machines
learning algorithm
scheduling problem
worst case
average case
competitive ratio
monte carlo
flowshop
asymptotically optimal
e learning
upper bound
decision boundary
reinforcement learning