Unit 7: Discrete Optimization and Heuristics
April 28: Lecture 16 — Discrete Optimization
- Integer Programs
- Rounding
- Cutting Planes
- Branch and Bound
- Dynamic Programming
Resources:
- Chapter 19 of [KW]
May 1: Exercises
May 5: Lecture 17 — Heuristics
- Constraint Programming
- Backtracking
- Construction Heuristics
- Local Search [MAK]
Resources:
May 8: Exercises
May 12: Exercises
- Modeling in the ROAR-NET API specification [ROAR-NET API, MAK]
- Routing
Resources:
May 15: Exercises
- Modeling in the ROAR-NET API specification
- Scheduling
Resources:
May 19: Lecture 18 — Metaheuristics
- Metaheuristics [MAK, GP]
Resources: