Lecturer: Prof. Dr. Martin Skutella

Assistant: Sven Jäger

Lectures: Th 10:15–11:45 (MA 041) and Fr 10:15–11:45 (MA 041)

Tutorials: Th 12:15–13:45 (Mar 01.016) and Fr 12:15–13:45 (MA 041)

Language: English

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

This course introduces the advanced topics in linear and combinatorial optimization: complexity theory, representation of polyhedra, local sensitivity analysis, large-scale linear programming, matchings, traveling salesperson problem, matroids. It lays the ground for most ADM III courses.

Further information will be available on ISIS.