Mathematische Methoden der Algorithmik

Vorlesung: Dienstag, 9:45 - 11:15, IZ 305.

(kl. / gr.) Übung: Dienstags, 13:15 - 14:45, IZ 305.

VL: 28.10.2025

GU: 04.11.2025

KU: 25.11.2025

Studienleistung: 50 percent of the homework.

''Prüfungsleistung'': Oral or written exam.

The topic is linear and integer programming. Besides the theoretical basics, the students learn to model problems as such programs and how to solve them:

1. Linear optimization
2. Simplex algorithm
3. Duality
4. Integer optimization

The main reference for this course is Linear Programming: Foundations and Extensions by Robert J. Vanderbei (SpringerLink). There is a lot of additional literature on the topic:

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 Free access from the university network.

Material

The learning material will be published here.

Vorlesung 00: Intro [pdf]

Vorlesung 01: Simplex-Algorithmus [pdf]

Vorlesung 02: Fundamentalsatz [pdf]

Vorlesung 03: Dualität 1 [pdf][Notizen]

Vorlesung 04: Dualität 2 [pdf]

Vorlesung 05: Matrix-Notation [pdf][Notizen]

Vorlesung 06: Implementierung [pdf]

Übungen

Übung 1: [pdf]

Übung 2: [pdf]

Übung 3: [pdf]

Homework

Blatt 1: [pdf], Besprechung: 25.11.25

Blatt 2: [pdf], Besprechung: 09.12.25

Blatt 3: [pdf], Besprechung: 06.01.26

Klausur

Die Klausur findet voraussichtlich am 10.02.26 von 09 bis 11 Uhr im Raum PK 11.2 statt. Bitte seid 15 Minuten eher anwesend. Benötigt wird ein dokumentenechter Stift, ein Lineal (oder Geodreieck) und der Studierendenausweis. Eigenes Papier, Unterlagen oder andere Hilfsmittel sind nicht erlaubt.

Klausur aus dem Winter 24/25: [pdf]

Mailing list

If you are interested in the course, please register for the mailing list!