Mathematische Methoden der Algorithmik

(kl. / gr.) Übung: Dienstag, 13:15 - 14:45, PK 3.1.

Vorlesung: Donnerstag, 15:00 - 16:30, IZ 305.

VL: 22.10.2026

GÜ: 03.11.2026

Studienleistung: Erreichen von mindestens 50 Prozent der Hausaufgabenpunkte.

Prüfungsleistung: Mündliche Prüfung oder Klausur.

Das Modul behandelt die lineare und ganzzahlige Optimierung. Die Studierenden erlernen, gegebene Probleme als lineare Programme zu formulieren und zu lösen, sowie die theoretischen Aspekte dahinter:

1. Lineare Optimierung
2. Simplexalgorithmus
3. Dualität
4. Ganzzahlige Optimierung

Die Hauptreferenz für diesen Kurs ist Linear Programming: Foundations and Extensions von Robert J. Vanderbei (SpringerLink). Es gibt aber noch deutlich mehr Literatur zu den Themen dieses Kurses.

1. Matousek and Gärtner: Understanding and Using Linear Programming (Springer).
2. A. Schrijver: Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, 1998 (s-tlip-98, BibTeX)
3. V. Chvátal: Linear Programming, Series of Books in the Mathematical Sciences, W.H. Freeman, 1983 (c-lp-83, BibTeX)
4. Einführung in die Mathematische Optimierung - Burkard und Zimmermann Freier Zugang im Uni-Netzwerk.

Material

Hier werden die Vorlesungsmaterialien veröffentlicht (in der Regel spätestestens einen Tag nach der Vorlesung).

Übungen

Hier werden die Übungsfolien veröffentlicht.

Hausaufgaben

Hier werden die Hausaufgabenblätter veröffentlicht.

Prüfung

Ob es eine mündliche oder schriftliche Prüfung geben wird, hängt von der Teilnehmerzahl ab und wird in den ersten Wochen des Semesters bekanntgegeben.

Mailingliste

Bei Interesse meldet Euch bitte auf jeden Fall auf der Mailingliste an!