Unit 6: Discrete Optimization and Heuristics

Discrete Optimization

• Integer Programs
• Rounding
• Cutting Planes
• Branch and Bound
• Dynamic Programming

Resources:

• Chapter 19 of [KW]

Exercises

Heuristics

• Construction Heuristics
• Local Search [MAK]

Resources:

Exercises

Exercises

• Modeling in the ROAR-NET API specification [ROAR-NET API, MAK]
• Routing

Resources:

Exercises

• Modeling in the ROAR-NET API specification
• Scheduling

Resources:

Lecture 18 — Metaheuristics

• Metaheuristics [MAK, GP]

Resources: