Diskrete Optimierung

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

Mehr Informationen

Masterarbeiten

Beispiele:

  • Shortest Path with Conflicts
  • Extended formulations and symmetry handling
  • Schnittebenenverfahren zur Optimierung submodularer Funktionen

Mehr Informationen