Introduction to Linear and Discrete Optimization (ADM I)

Winter 2024/25
Lecturer: Max Klimm, Assistants: Moritz Grillo and Sarah Morell
More information and materials: ISIS course page

Content

This lecture studies topics in linear and discrete optimization, in particular,

• basics of linear programming
• the Simplex method
• LP duality
• minimum spanning trees and shortest paths
• bipartite matchings
• the complexity of linear programming