514 - Networks and Combinatorial Optimization - Fall 2023

Course information

Covered material

To read before the quarter starts: Chapter 6 in Schrijver's notes on "Problems, Algorithms and Running Times". Chapter 6 is essential for the whole course and can be read independently of all other chapters.

  1. Wednesday, Sep 27, 2022. Graphs and minimum spanning trees

Last day of class will be Wednesday, Dec 6, 2023.

Problem sets

 You can check your points on the GradeScope webpage.

Corrections to the lecture notes

This is the first iteration that I am using this set of lecture notes. I plan continuously update the PDF to remove any typos and mistakes. I will post details on the updates here: