# 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