15.099 | Fall 2003 | Graduate

Readings in Optimization

Lecture Notes

Las Vegas Algorithms for Linear (and Integer) Programming when the Dimension is Small

Description:

Summary presentation based on: Clarkson, Kenneth L. “Las Vegas Algorithms for Linear and Integer Programming When the Dimension Is Small.” Journal of the ACM 42, no. 2 (March 1995): 488-99.

Resource Type:
Lecture Notes
pdf
137 kB
Las Vegas Algorithms for Linear (and Integer) Programming when the Dimension is Small

Course Info

Instructor
As Taught In
Fall 2003
Level
Learning Resource Types
Lecture Notes
Presentation Assignments with Examples