2nd AMORE Research Seminar on Railway Optimization Problems

Gerhard Woeginger:
An Introduction to Scheduling Theory

Part I:
Classification & Four Basic Problems
Approximation (Schemes)

Part II:
In-Approximability Techniques
Online Scheduling