
Lukas Altinger
Werner-Heisenberg-Gymnasium
Titel der Forschungsarbeit: Optimierung eines Mathematik Masterstudienplans mithilfe ganzzahliger linearer Optimierung
School: TUM School of Computation, Information and Technology
Department: Mathematik
Lehrstuhl: Discrete Optimization
Betreuung: Dr. Michael Ritter
Abstract der Forschungsarbeit
In der vorliegenden Arbeit geht es um die Vereinfachung der Studienplanung für den Mathematik Masterstudiengang an der Technischen Universität München. Deshalb ist das Ziel der Arbeit ist eine Methode in Java-Code, die bei ihrer Durchführung den geeignetsten Stundenplan für den Studenten aufgrund der gegebenen Module und Parametern erzeugt. Dazu wurde ein mathematisches Modell erstellt, das das Problem der Stundenplanerzeugung leicht vereinfacht und ein integer linear program (ILP), also ein ganzzahliges lineares Optimierungsproblem darstellt. Dafür gibt es verschiedene Lösungsstrategien, von denen eine rein graphische Lösungsmethode und der umfangreichere Simplexalgorithmus erklärt, sowie die Besonderheiten der vorliegenden Ganzzahligkeit des Problems veranschaulicht werden. Der Code wird aufgrund der Lösungssoftware Gurobi geschrieben und im Anschluss von dieser gelöst, der Die Durchführung des Codes ist aufgrund von unidentifizierten Fehlern nicht möglich gewesen und es werden deshalb zusätzlich die möglichen Fehlerquellen diskutiert. Dabei erscheint ein Fehler im mathematischen Modell oder in dessen Implementierung am wahrscheinlichsten.