Chapter assignments are from the course textbook: Bertsimas, Dimitris, and Robert Weismantel. Optimization over Integers. Belmont, MA: Dynamic Ideas, 2005. ISBN: 9780975914625.
| LEC # | TOPICS | READINGS |
|---|---|---|
| 1 | Formulations | Chapter 1 |
| 2 | Complexity | Appendix B |
| 3 | Methods to enhance formulations I | Appendix A; Chapter 2 |
| 4 | Methods to enhance formulations II | Chapter 2 |
| 5-7 | Ideal formulations | Chapter 3 |
| 8-9 | Duality theory | Chapter 4 |
| 10 | Algorithms for solving relaxations | Chapter 5 |
| 11 | Robust discrete optimization | Chapter 14 |
| 12-13 | Lattices | Chapter 6 |
| 14-15 | Algebraic geometry | Chapter 7 |
| 16 | Geometry | Chapter 8 |
| 17-18 | Cutting plane methods | Chapter 9 |
| 19 | Enumerative methods | Chapter 11 |
| 20 | Heuristic methods | Chapter 11 |
| 21-23 | Approximation algorithms | Chapter 12 |
| 24-25 | Mixed integer optimization | Chapter 13 |