514 - Networks and Combinatorial Optimization - Fall 2022

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. It will also help to read Chapter 1 before the quarter starts (skip section 1.2). This chapter is relatively easy and many students may have seen the material already in an undergraduate class.

  1. Wednesday, Sep 28, 2022: Chapter 1.4 starting with spanning trees

Last day of class will be Wednesday, Dec 7, 2022.

Problem sets

You can check your points on the GradeScope webpage.