Unit 6: Discrete Optimization and Heuristics
April 28: Discrete Optimization
- Finished slides from previous lecture: Duality and PDHG
- Integer Programs
- Rounding
- Cutting Planes
- Branch and Bound
Resources:
- Slides
- Chapter 19 of [KW]
April 29: Exercises
April 30: Heuristics
- Dynamic Programming
- Constraint Programming
Resources:
May 5: Construction Heuristics
- Modeling in the ROAR-NET API specification [ROAR-NET API, MAK]
- Construction Heuristics
Resources
May 6: Construction Heuristics Practice
Resources:
May 12: Local Search
- Local Search [MAK]
- Modeling in the ROAR-NET API specification
Resources:
May 13: Local Search Practice
-
Community Detection / Clique Partitioning
May 13: Metaheuristics
- Metaheuristics