Slide 1On the Complexity of Scheduling Peter Brucker University of Osnabrueck Germany Slide 2 1.Scheduling Problems In a scheduling problem one has to find time slots in…