TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)Algorithmic Discrete Mathematics II

COGA 5-Wheel

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.

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe