Class: MW 9:00-10:20am in THO 325
Instructor: Cynthia Vinzant (email)
Instructor Office Hours: Th 9:30-11:30am in PDL C-439

OH the weeks of Oct 13, 20: T 2:30-3:30pm, Th 12:30-2:30pm in PDL C-439

Teaching Assistant Tracy Chin (email)
TA Office Hours: W 11am-12pm in PCL C-110

No OH the weeks of Oct 13, 20

Class Syllabus

Quick Links: Gradescope, Discussion Board

References
There is no official textbook for the class. The lectures will follow notes written by Alexander Schrijver that you can find here.

Schedule (Tentative)

Week	Topic	Reading	Homework
Sept. 24	Graphs and Minimum Spanning Trees Notes: 09/24	S 1.4, 6	HW 1 (.tex, .pdf) due Oct. 3
Sept. 29, Oct. 1	Convexity, Polyhedra, and Linear Programming Notes: 09/29, 10/01 Video: 09/29, 10/01	S 2.1, 2.2, 2.4	HW 2 (.tex, .pdf) due Oct. 10
Oct. 6, 8	Duality in LPs, Matchings Notes: 10/06, 10/08 Video: 10/06, 10/08	S 2.3, 2.4, 3.1	HW 3 (.tex, .pdf) due Oct. 17
Oct. 13, 15	Matchings Notes: 10/13 Video: 10/13	S 3.2-3.4	HW 4 due Oct. 24
Oct. 20, 22	Network Flows	S 4.2-4.4	HW 5 due Oct. 31
Oct. 27, 29	Max Flow and applications	S 4.5, 4.6	HW 6 due Nov. 7
Nov. 3, 5	Integer Programming and Total Unimodularity	S 8.1, 8.2, 8.4	HW 7 due Nov. 14
Nov. 10, 12	TU matrices from graphs	S 8.3, 8.4	HW 8 due Nov. 21
Nov. 17, 19	Approximations of Max Cut and SDPs	Laurent, Vallentin (Ch 2 & 7)
Nov. 24, 26	Matroids	S 10.1, 10.2, 10.3, 10.7	HW 9 due Dec. 5
Dec. 1, 3	Matroids (cont')	S 10.4, 10.5