Complexity of interval minmax regret scheduling on parallel identical machines with total completion time criterion

Maciej Drwal, Roman Rischke

In this paper, we consider the problem of scheduling jobs on parallel identical machines, where the processing times of jobs are uncertain: only interval bounds of processing times…