Lecture: Parallel Algorithms - Scheduling


The course gives an introduction into the basics of scheduling theory, but will also highlight practical aspects when solving scheduling problems. The course introduces basic concepts and notation used in scheduling research. Then, selected topics are discussed in more detail, such as: shop scheduling, scheduling with parallel tasks, online scheduling, approximation algorithms in scheduling, divisible load scheduling, simulation and scheduling.


Exercises and exam

Material / Slides

All slides will be made available for download on TUWEL.