Restricted Adaptivity in Stochastic Scheduling

Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt

We consider the stochastic scheduling problem of minimizing the expected makespan on $m$ parallel identical machines. While the (adaptive) list scheduling policy achieves an approx…