Readings

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