Lecture Notes

LEC # TOPICS LECTURE NOTES
1 Applications of linear optimization (PDF)
2 Geometry of linear optimization (PDF)
3 Simplex method I (PDF)
4 Simplex method II (PDF)
5 Duality theory I (PDF)
6 Duality theory II (PDF)
7 Sensitivity analysis (PDF)
8 Robust optimization (PDF)
9 Large scale optimization (PDF)
10

Network flows I

Courtesy of Prof. Andreas Schulz. Used with permission.

 (This resource may not render correctly in a screen reader.PDF)
11

Network flows II

Courtesy of Prof. Andreas Schulz. Used with permission.

 (This resource may not render correctly in a screen reader.PDF)
12 Applications of discrete optimization (PDF)
13 Branch and bound and cutting planes (PDF)
14 Lagrangean methods (PDF)
15 Heuristics and approximation algorithms (PDF)
16 Dynamic programming (PDF)
17 Applications of nonlinear optimization (PDF)
18 Optimality conditions and gradient methods (PDF)
19 Line searches and Newton's method (PDF)
20 Conjugate gradient methods (PDF)
21 Affine scaling algorithm (PDF)
22 Interior point methods (PDF)
23 Semidefinite optimization I (PDF)
24 Semidefinite optimization II (PDF)