Table of Contents
Study Materials
Readings
 When you click the Amazon logo to the left of any citation and purchase the book (or other media) from Amazon.com, MIT OpenCourseWare will receive up to 10% of this purchase and any other purchases you make during that visit. This will not increase the cost of your purchase. Links provided are to the US Amazon site, but you can also support OCW through Amazon sites in other regions. Learn more. |
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 |