Lecture 24: Linear Programming

L24 Slides

We discussed linear programming and problems such as scheduling, diet optimization, shortest paths, max flows, min-cost max flows, and zero-sum games which can be expressed as an LP.

This video contains parts of L25 as well.