Angebot der Diskreten Optimierung
Die Diskrete Optimierung bietet in der Regel jedes Semester ein Seminar an.
Weiterhin gibt es viele interessante und praxisnahe Abschlussarbeitsthemen, oft auch in Kooperation mit einem Unternehmen. Selbstverständlich bieten wir auch eher theoretische und algorithmische Themen aus der aktuellen Forschung der diskreten Optimierung an. Es gibt ein breites Spektrum an Themen von abgeschlossenen und laufenden Arbeiten:
Bachelorarbeiten
Beispiele:
- Gewichts-beschränkte kürzeste Wege Probleme
- A recognition algorithm for unit interval graphs
- Nichtnull-Strukturen von Hesse-Matrizen und Sternfärbung
Masterarbeiten
Beispiele:
- Shortest Path with Conflicts
- Extended formulations and symmetry handling
- Schnittebenenverfahren zur Optimierung submodularer Funktionen
