Discrete Optimization (ADM II)

Lecturer: Prof. Dr. Martin Skutella [1]

Assistant: Sven Jäger [2]

Lectures (MA 041): We 8:15–9:45 and Th 14:15–15:45

Exercise Sessions (MA 041): Fr 10:15–11:45

Language: English

There will be an oral exam at the end of the semester.

Update: The semester will start on April 20. Due to the current situation, lectures and exercise sessions will be replaced by appropriate online formats. The course will be conducted entirely via the online platform ISIS [3]. So it is absolutely necessary to sign up there in order to participate. In case you have problems to access the course on ISIS, please send an email to jaeger #at# math.tu-berlin.de

In the course the following topics will be covered: branchings, matchings, matroids, complexity theory, integer linear programming, TSP.... It lays the ground for most ADM III courses.