6.854J | Fall 2008 | Graduate

Advanced Algorithms

Lecture Notes

Lecture 12 - Ellipsoid algorithm

Description:

Lecture notes on the ellipsoid algorithm and how it can be applied to the linear programming problem.

Resource Type:
Lecture Notes
pdf
286 kB
Lecture 12 - Ellipsoid algorithm

Course Info

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