Scheduling over Scenarios on Two Machines

Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp +4

We consider scheduling problems over scenarios where the goal is to find a single assignment of the jobs to the machines which performs well over all possible scenarios. Each scena…