collaborators

1 paper

cs.DS2022

Minimizing Completion Times for Stochastic Jobs via Batched Free Times

Anupam Gupta, Benjamin Moseley, Rudy Zhou

We study the classic problem of minimizing the expected total completion time of jobs on identical machines in the setting where the sizes of the jobs are stochastic. Specifica…