Diese Vorlesung legt Grundlagen und behandelt vornehmlich gut verstandene und daher effizient lösbaren Probleme. Themen sind Lineare Optimierung (Verfahren, Dualität, Polyedertheorie), Ganzzahlige lineare Optimierung (Heuristiken), Diskrete Optimierung (Kürzeste Wege, Minimale Spannbäume, Netzwerkflussprobleme, Matching-/Zuordnungsproblem).

Turnus:  jedes Sommersemester

Ziel dieser Vorlesung ist die Ergänzung und Vertiefung des Verständnisses von Graphen, insbesondere ihrer strukturellen Aspekte. Die Vorlesung Graphentheorie schult anhand vieler klassischer Themen (Wege, Kreise, Zusammenhang, Matchings, Färbungen, Planarität) die diskrete und dabei vielfach konstruktiv/algorithmische Denkweise.

Turnus:  jedes Wintersemester

Die Kombinatorik ist ein Teilgeiet der Mathematik, in dem man an der Anzahl möglicher Abbildungen, Anordnungen und Konfigurationen interessiert ist. Behandelt werden grundlegende Zählmethoden, elementare Zählkoeffizienten, Rekursionen, Inversionen, Erzeugende Funktionen.

Turnus:  jedes Wintersemester

Zu unseren Vorlesungen bieten wir regelmäßig Seminare an. Darüber hinaus kann man sich im WiMa Praktikum Operations Research mit der konkreten Implementierung der Algorithmen z.B. aus der Optimierung 1 befassen.