This is an archived course. A more recent version may be available at ocw.mit.edu.

Translations*

Lecture Notes

Lec # TOPICS LECTURE NOTES
1 Modeling with Integer Variables

What is a Good Formulation

Theme: The Power of Formulations
(PDF)
2 Methods to Enhance Formulations (PDF)
3 Methods to Enhance Formulations II (PDF)
4 Ideal Formulations I (PDF)
5 Ideal Formulations II (PDF)
6 Ideal Formulations III (PDF)
7 Duality I (PDF)
8 Duality II and Efficient Algorithms (PDF)
9 Solving Relaxations (PDF)
10 Lattices I (PDF)
11 Lattices II (PDF)
12 Lattices III (PDF)
13-14 Algebraic Geometry and Integer Optimization (PDF)