/* Das ist der Code, damit das Akkordeon geschlossen angezeigt wird. */ /* Das ist der Code, um offene Akkordeons wieder schließen zu können */
Lukas Altinger

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.