Entwickelt für diesen Andwendungsfall: In einer Schulstufe darf sich jeder Schüler einen Lehrer aussuchen, der einen Abschlusstext über ihn schreibt. Leider hat jeder Lehrer nur begrenzt Zeit und kann nicht unbegrenzt viele Texte schreiben. Daher soll jeder Schüler zusätzlich einen zweiten "Notfall-Lehrer" angeben.
Welchem Schüler weißt man nun seine erste Wahl und welchem seine zweite Wahl zu, damit möglichst viele Schüler ihre erste Wahl haben, aber jeder Lehrer maximal n Texte schreiben muss?
Das Programm lässt sich aber dadurch auch für ein generelles Problem benutzen: Welcher Person weißt man seine erste Wahl zu, damit möglichst viele Personen ihre erste Wahl bekommen, aber jeder Wahl maximal n Personen zugewiesen werden?