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.