15.099 | Fall 2003 | Graduate

Readings in Optimization

Calendar

SES # TOPICS
1 MAXCUT; Semidefinite Programming; and the Goemans-Williamson Paper
2 Dunagan and Vempala Paper; Storn and Price Paper
3 Clarkson Paper; Motwani and Raghavan Chapter 9
4 Kalai Paper #1; Kalai Paper #2
5 Solis and Wets Paper; Romeijn Thesis Book
6 Zabinsky and Smith Paper
7 Simonovits Paper
8 Romeijn and Smith Paper
9 Bertsimas and Vempala Paper; Zabinsky, Smith, etc. Paper
10 Zabinsky, Graesser, etc. Paper; Sanjeev Paper

Course Info

Instructor
As Taught In
Fall 2003
Level
Learning Resource Types
Lecture Notes
Presentation Assignments with Examples