Verfahren zur Vergabe von Kursplätzen

Die Vergabe von Kursplätzen im Fachbereich Biologie der Universität Osnabrück
erfolgt durch ein manuelles Verteilungsverfahren. Dieses ist wichtig, da wegen
der begrenzten Anzahl von Plätzen nicht jeder Student in dem von ihm 
gewünschten Kurs einen Platz bekommen kann. Für diesen Fall müssen Verfahren 
zur Verfügung stehen, die eine "annähernd gerechte" Platzzuteilung 
ermöglichen. 

Das Problem sieht wie folgt aus:
Gegeben sind n Studenten, die aus m Kursen wählen können. Dabei sind die Kurse
durch eine Kapazität begrenzt. Die Studenten teilen durch eine geordnete 
Prioritätenliste mit, welche Kurse sie belegen möchten. 
Gesucht ist eine Zuordnung der Studenten zu den Kursen, so dass jeder Student 
1-2 Kurse, die nicht zeitgleich sind, zugeteilt bekommt. Die zugeordneten 
Kurse sollen möglichst Erst- und Zweitwunsch des Studenten sein. 
Bei der vorhandenen großen Anzahl von Studenten ist es schwierig und 
zeitaufwändig, mit diesem Verfahren manuell eine zulässige Kurszuteilung zu 
erstellen.
Diese Diplomarbeit soll das genannte Verfahren optimierend unterstützen. 
Dazu werden Methoden aus der Graphentheorie sowie der Linearen Programmierung
verwendet.