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

Translations*

Recitations

Lec # TOPICS RECITATION TOPICS NOTES
1 Modeling with Integer Variables

What is a Good Formulation

Theme: The Power of Formulations
   
2 Methods to Enhance Formulations Polyhedral Review

Exercise 2.10
(PDF)
3 Methods to Enhance Formulations II Chapter 3

OPL Review
(PDF)
4 Ideal Formulations I Homework Review  
5 Ideal Formulations II    
6 Ideal Formulations III Midterm Review (PDF)
7 Duality I Lattices (PDF)
8 Duality II and Efficient Algorithms Algorithm 6.6 (PDF)
9 Solving Relaxations Maple

Homework

SDP Formulation

YALMIP and SDPT3
(PDF)
10 Lattices I Cones

Integral Generating Set

Theorem 8.5

Integral Basis Method
(PDF)
11 Lattices II Integral Generating Set

Geometric View
(PDF)
12 Lattices III Lattices  
13-14 Algebraic Geometry and Integer Optimization Final Review (PDF)