The thesis provides an algorithmic approach to the scheduling problem for call centre agents. It shows that this problem is NP-complete and even inapproximable. A broad statistical analysis of call data from a call centre is contained, too.

Die Auswechslung von Spielern stellt neben der Halbzeitpause die einzige Möglichkeit für einen Fußballtrainer dar, während des Spiels Einfluss auf Strategie und Taktik seines Teams zu nehmen. Da die Anzahl der möglichen Wechsel beschränkt ist, kommt diesen Auswechslungen eine große...