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

Fall 2003
Lecture Notes
Presentation Assignments with Examples