Page Content
to Navigation
Algorithmic Discrete Mathematics II
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.
Content
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.