Readings
The required text for this course is the prepublication edition of 
Bertsimas, Dimitris, and Robert Weismantel. Optimization over Integers. Belmont, MA: Dynamic Ideas, December 2004. ISBN: 0975914626.
The following schedule outlines due dates for reading completion.
| LEC # | TOPICS | READINGS |
|---|---|---|
| 1 | Formulations | Chapter 1 |
| 2 | Methods to Enhance Formulations | Appendix A, Chapter 2 |
| 3 | Methods to Enhance Formulations (cont.) | Chapter 2 |
| 4 | Ideal Formulations I | Chapter 3 |
| 5 | Ideal Formulations II | Chapter 3 |
| 6 | Duality Theory I | Chapter 4 |
| 7 | Duality Theory II | Chapter 4 |
| 8 | Algorithms for Solving Relaxations | Chapter 5 |
| 9 | Lattices I | Chapter 6 |
| 10 | Lattices II | Chapter 6 |
| 11 | Algebraic Geometry I | Chapter 7 |
| Midterm Exam | Lecture 1-11 | |
| 12 | Algebraic Geometry II | Chapter 7 |
| 13 | Geometry I | Chapter 8 |
| 14 | Geometry II | Chapter 8 |
| 15 | Cutting Plane Methods I | Chapter 9 |
| 16 | Cutting Plane Methods II | Chapter 9 |
| 17 | The Integral Basis Method I | Chapter 10 |
| 18 | The Integral Basis Method II | Chapter 10 |
| 19 | Enumerative Methods | Chapter 11 |
| 20 | Heuristic Methods | Chapter 11 |
| 21 | Complexity and Approximation Algorithms I | Appendix B, Chapter 12 |
| 22 | Approximation Algorithms II | Chapter 12 |
| 23 | Mixed Integer Optimization I | Chapter 13 |
| 24 | Mixed Integer Optimization II | Chapter 13 |
| 25 | Robust Discrete Optimization | Chapter 14 |
| Final Exam |
