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

As Taught In
Fall 2008
Level
Learning Resource Types
Lecture Notes
Problem Sets with Solutions