Tuesday  Thursday 
Aug 22: Introduction and Syllabus; Basics of Graphs and Digraphs Problem Set 1 

Aug 27: Presentations: Problem Set 1: 14. 
Aug 29: Shortest Paths in Graphs Problem Set 2 
Sept 3: Presentations: 1.3, 1.4, 2.12.6 
Sept 5: More on Shortest Paths Problem Set 3 
Sept 10: Presentations: 3.4 
Sept 12: Spanning Trees Problem Set 4 
Sept 17: Presentations:2.2, 2.3, 3.13.3,3.5, 4.14.5 
Sept 19: Matching in Graphs I Problem Set 5 
Sept 24: Presentations:4.2, 5.1, 5.5, 5.6 
Sept 26: Matching in Graphs II Problem Set 6 
Oct 1: Presentations:4.45, 5.24, 6.14 
Oct 3: Review 
Oct 8: Test 1  Oct 10: Linear Optimization: Intro Problem Set 7 
Oct 15: Linear Optimization: Continued Problem Set 7 
Oct 17: Fall Break, No Classes 
Oct 22: Presentations: Problem Set 7 
Oct 24: Simplex Algorithm: Phase II Problem Set 8 
Oct 29: Presentations: Problem Set 8 
Oct 31: Simplex Algorithm: Phase I Problem Set 9 
Nov 5: Presentations: Problem Set 9 
Nov 7: Duality and Complementary Slackness Problem Set 10 
Nov 12: Presentations: Problem Set 10 
Nov 14: Game Theory Problem Set 11 
Nov 19: Presentations: Problem Set 11 
Nov 21: Intro to Complexity Classes Problem Set 12 
Nov 26: Presentations: 
Nov 28: Thanksgiving, No Classes 
Dec 3: Presentations: 
Dec 5: 
Dec 12: Final Exam Final Problems, due by midnight. 