Unit 7: Discrete Optimization and Heuristics

May 2: Lecture 15 — Discrete Optimization

• Integer Programs
• Rounding
• Cutting Planes
• Branch and Bound
• Constraint Programming
• Backtracking

May 2: Lecture 16 — Heuristics

• Construction Heuristics
• Local Search
• Metaheuristics

May 2: Lecture 17 — Decision Making Applications

• Scheduling
• Routing