direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Introduction to Linear and Combinatorial Optimization (ADM I)

Lecturer: Prof. Dr. Martin Skutella

Assistant: Sven Jäger

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

Exercise Sessions: We 12:15–13:45 (MA 041)

Tutorial Sessions: Mo 12:15–13:45 (MA 549), Tu 10:15–11:45 (MA 749), Tu 12:15–13:45 (MA 549)

Language: English

There will be a written exam at the end of the semester.

Content

This course introduces the basics of linear and combinatorial optimization: Simplex algorithm, duality theory, algorithms for network problems, complexity theory, NP hard problems, ellipsoid method. The course lays the ground for the course Discrete Optimization (ADM II).

Further information will be available on ISIS.

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

This site uses Matomo for anonymized webanalysis. Visit Data Privacy for more information and opt-out options.