Sequencing Stochastic Jobs with a Single Sample

Puck te Rietmole, Marc Uetz

This paper revisits the well known single machine scheduling problem to minimize total weighted completion times. The twist is that job sizes are stochastic from unknown distributi…