| Sep 13 - Sep 17 | Optimization examples | |
| Sep 20 - Sep 24 | Linear programming | |
| Sep 27 - Oct 1 | Extreme points of polyhedra | |
| Oct 4 - Oct 8 | Simplex method | |
| Oct 11 - Oct 15 | Duality | NO LECTURE MONDAY OCT 11 |
| Oct 18 - Oct 22 | Network flow, spanning trees, and network simplex | |
| Oct 25 - Oct 29 | Maximum flow | |
| Nov 1 - Nov 5 | Shortest path problem | |
| Nov 8 - Nov 12 | Minimum spanning tree problem | |
| Nov 15 - Nov 19 | Assignment problem | |
| Nov 22 - Nov 26 | Derivatives and optimality in unconstrained optimization | |
| Nov 29 - Dec 6 | Steepest descent & Newton's method |
Stephen A. Vavasis, Department of Combinatorics and Optimization, University of Waterloo, 200 University Ave. W., Waterloo, ON N2L 3G1, vavasis@math.uwaterloo.ca.
handed out 2010-Sep-13.