Lecture 16: Linear Programming and Duality

Content locked

The catalog is public. Reading this content requires approved access.

A general optimization language

Brewery: constraints define a feasible polygon

Advertising: proving optimality with a certificate

Primal and dual

Maximum flow as an LP

Algorithms and a small certificate