Stundenplanerstellung

Graphentheorie und theoretische Informatik

In diesem Projekt hat unsere Gruppe sich mit der Anwendung theoretischer Konzepte aus der Graphfärbung auf ein praktisches Stundenplanproblem beschäftigt. Ziel war es, einen Algorithmus zu entwickeln, der Vorlesungen so einfärbt, dass keine Überschneidungen bei Raum, Dozent oder Fachsemester entstehen. Dabei kamen drei verschiedene Färbungsverfahren zum Einsatz, deren theoretische Grundlagen analysiert und auf das konkrete Problem übertragen wurden.