Combinatorial Optimization (AIT)
Group K
Spring term, 2023
16:10–18:00, Monday, Room 4
12:15–14:00, Thursday, Room 2
Course materials:
Exam results
Final results, grades
The present state of all required hand-ins
- Boundedness of the objective function: Problem sheet, Class summary
- The duality theorem: Problem sheet, Class summary
- The duality theorem – Form 2: Problem sheet, Class summary
- Complementary Slackness: Problem sheet, Class summary
- Complementary Slackness – Form 2: Problem sheet, Class summary
- An application in game theory – Part I: Problem sheet
- An application in game theory – Part II: Problem sheet
- An application in game theory – Part III: Problem sheet, Class summary
- Network flows revisited: Problem sheet, Class summary
- The Maximum Weight Bipartite Matching Problem: Problem sheet, Class summary
- The Hungarian Method -- Egerváry's algorithm: Problem sheet, Class summary
- Final Exam Review Problems, Exam Topics
Back