| Week | Topics | Reading |
|---|---|---|
| 1 | Review of Linear Programming | 1.1-1.2 |
| 2 | Modeling with integer linear programs; intro to AMPL | 1.3-1.6 |
| 3 | Modeling with integer linear programs, good formulations, network flow problems, total unimodularity | 1.7, 3.1-4 |
| 4 | Branch and Bound | 7.1-7.6 |
| 5 | Cutting planes | 8.1-8.8, 9.1-9.6 |
| 6 | Lagrangian Relaxation | 10.1-10.5 |
| 7 | Midterm | - |
| 8 | Enumerative methods | 5.1-5.4 |
| 9 | Column generation | 11.1-11.5 |
| 10 | Heuristics | 12.1-12.5 |
| 11 | Approximation Algorithms | Handout |
| 12 | Applications | Handout |
| 13 | Applications | Handout |
| 14 | TBD | - |