Literatur

B. Korte, J. Vygen, Combinatorial Optimization, Springer 2018

V. Chvátal, Linear Programming, Freeman 1983

Zusätzliche Informationen

Diese Vorlesung überschneidet sich inhaltlich zum Teil mit der Vorlesung Algorithmische Kombinatorik. Falls beide dieser Kurse gewählt werden, können sie deshalb zusammen nur mit insgesamt 15LP im Masterestudiengang angerechnet werden (einer als 10LP Diskrete Mathematik, der andere als 5LP Ergänzungsmodul). Jeder Kurs einzeln zählt 10LP.

Vorkenntnisse: Diskreter Mathematik I, Linearer Algebra I-II, Analysis I-II.

Einige Übungsaufgaben erfordern grundlegenden Programmierkenntnisse.

Die Klausur findet in der letzten Vorlesung statt.

Die Nachklausur findet in der Woche vor dem Wiederbeginn der Vorlesungen zur Zeit der zweiten Vorlesung statt.