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

  1. Boundedness of the objective function: Problem sheet, Class summary
  2. The duality theorem: Problem sheet, Class summary
  3. The duality theorem – Form 2: Problem sheet, Class summary
  4. Complementary Slackness: Problem sheet, Class summary
  5. Complementary Slackness – Form 2: Problem sheet, Class summary
  6. An application in game theory – Part I: Problem sheet
  7. An application in game theory – Part II: Problem sheet
  8. An application in game theory – Part III: Problem sheet, Class summary
  9. Network flows revisited: Problem sheet, Class summary
  10. The Maximum Weight Bipartite Matching Problem: Problem sheet, Class summary
  11. The Hungarian Method -- Egerváry's algorithm: Problem sheet, Class summary
  12. Final Exam Review Problems, Exam Topics

Back