Online Throughput Maximization on Unrelated Machines: Commitment is No Burden

Franziska Eberle, Nicole Megow, Kevin Schewior

We consider a fundamental online scheduling problem in which jobs with processing times and deadlines arrive online over time at their release dates. The task is to determine a fea…