CSE 594 - Schedule

Week 1: Aug 28, 30 and Sep 01
Check back here weekly as we go along, ... Last updated on October 3, 2006

Topics: Linear programming: the simplex method, duality Reading Assignments: Lecture notes Also read the notes on NP-completeness, introduction to approximation algorithms, and basic linear algebra if you need the reminders Textbook: chapter 12, also read chapter 1. Sep 01: homework 1 out
Week 2: Sep 04, 06, 08
Topics and Readings: Same as last week Sep 04: no class - Labor day
Week 3: Sep 11, 13, 15
Topics: LP-rounding based approximation algorithms (including randomized rounding) Readings: Lecture notes Textbook: Chapters 14, 16, 17, 19, 20, 25
Week 4: Sep 18, 21, 23
Topics and readings: same as last week
Week 5: Sep 25, 27, 29
Topics and readings: same as last week Sep 25: homework 1 due, homework 2 out
Week 6: Oct 02, 04, 06
Topics and readings: same as last week Oct 02: no class - Yom Kippur
Week 7: Oct 09, 11, 13
Topics and Readings: same as last week Oct 09: homework 2 due. Oct 13: midterm exam out
Week 8: Oct 16, 18, 20
Topics and Readings: the primal-dual method, network design problems, facility location, multicommodity flows, k-median Readings: Lecture notes Textbook: Chapters 13, 15, 18, 22, 24, 25 Oct 16: midterm exam due
Week 9: Oct 23, 25, 27
Topics and Readings: same as last week Oct 23: homework 3 out
Week 10: Oct 30, Nov 01, 03
Topics and Readings: same as last week
Week 11: Nov 06, 08, 10
Topics and Readings: same as last week Nov 06: homework 3 due, homework 4 out
Week 12: Nov 13, 15, 17
Topics and Readings: same as last week
Week 13: Nov 20, 22, 24
Topics: Hardness of Approximation Nov 22, 24: no class - Thanksgiving Readings: lecture notes
Week 14: Nov 27, 29, Dec 01
Topics and Readings: same as last week Nov 27: homework 4 due
Week 15: Dec 04, 06, 08
Topics and Readings: same as last week Dec 08: final exam out
Final Exam Week: Dec 11-18
Final exam due on Friday Dec 15.
Home \| Announcements \| Assignments \| Syllabus \| Lecture Notes \| Helpful Links