this page last edited Aug 21 2001
lectures | week | events | reading |
---|---|---|---|
0. intro | Sep 5-7 | preface, Appendix, Ch 1 | |
classes cancelled | Sep 10-14 | ||
1. mst | Sep 17-21 | hw 1 | Ch. 2 |
2. shortest path | Sep 24-28 | Ch. 2 | |
3. linear programming | Oct 1-5 | makeup quiz 1 | Appendix; Chvatal's text |
4. linear programming | Oct 8-12 | thanksgiving hw 2 | Appendix; Chvatal's text |
5. max flow | Oct 15-19 | makeup | Ch. 3.1-3.2 |
6. max flow | Oct 22-26 | Ch. 3.3 | |
7. max flow: push/relabel | Oct 29-Nov 2 | no makeup | Ch. 3.4 |
8. | Nov 5-9 | quiz 2 | |
9. | Nov 12-16 | remembrance makeup | |
10. | Nov 19-23 | hw 3 | |
11. | Nov 26-30 | project due Nov 30 | |
12. | Dec 3-5 | quiz 3 |