Efficient approximation schemes for scheduling on a stochastic number of machines

Leah Epstein, Asaf Levin

We study three two-stage optimization problems with a similar structure and different objectives. In the first stage of each problem, the goal is to assign input jobs of positive s…