An Adversarial Model for Scheduling with Testing

Christoph Dürr, Thomas Erlebach, Nicole Megow +1

We introduce a novel adversarial model for scheduling with explorable uncertainty. In this model, the processing time of a job can potentially be reduced (by an a priori unknown am…