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 |