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: