6.854J | Fall 2008 | Graduate

Advanced Algorithms

Study Materials

Lecture 4

Description:

Lecture notes on linear programming (LP) duality, size of LP, complexity of LP, and the ellipsoid algorithm.

Course Info

Fall 2008
Lecture Notes
Problem Set Solutions
Problem Sets