15

15. Linear Programming: LP, reductions, Simplex

MIT OpenCourseWare
82
0

Lecture 15 from MIT 6.046J Design and Analysis of Algorithms, Spring 2015, by Professor Srinivas Devadas. This lecture introduces linear programming, discusses reductions to LP from other problems, and presents the Simplex method, emphasizing versatility and applications.

Subjects Covered:

mathematics
optimization
linear programming
simplex method
Loading reviews...

Access Resource

0

Duration: 82

This will open the resource in a new tab

Resource Details

Platform:MIT OpenCourseWare
Duration:82
Price:0
Category:Resources