51本色

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.