A Second Course in Algorithms (Lecture 9: Linear Programming Duality --- Part 2)

An LP-duality view of the Hungarian algorithm. Strong duality. Separating hyperplanes and Farkas's Lemma. Full course playlist:    • A Second Course in Algorithms (Stanford CS...   Lecture notes: http://timroughgarden.org/w16/l/l9.pdf