The Power of Amortization on Minimizing Total Completion Time with Explorable Uncertainty

Bob Krekelberg, Alison Hsiang-Hsuan Liu, Fu-Hong Liu +2

We study online scheduling to minimize total completion time with explorable uncertainty on single and multiple machines. Each job comes with an upper limit of its processing time,…