A Tight 2-Approximation for Preemptive Stochastic Scheduling

Nicole Megow, Tjark Vredeveld. A Tight 2-Approximation for Preemptive Stochastic Scheduling. Math. Oper. Res., 39(4):1297-1310, 2014. [doi]

Abstract

Abstract is missing.