On Preemption and Learning in Stochastic Scheduling

Nadav Merlis, Hugo Richard, Flore Sentenac +3

We study single-machine scheduling of jobs, each belonging to a job type that determines its duration distribution. We start by analyzing the scenario where the type characteristic…