2023
On Preemption and Learning in Stochastic Scheduling
ICML 2023poster
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 characteristics are known and then move to two learning scenarios where the types are unknown: non-preemptive problems, where each sta…