Open Course Space

Combinatorial Optimization

Massachusetts Institute of TechnologyUnited States18.433
Free, no sign-up neededFall 2003English
Go to course on MIT OpenCourseWare

Combinatorial Optimization provides a thorough treatment of linear programming and combinatorial optimization. Topics include network flow, matching theory, matroid optimization, and approximation algorithms for NP-hard problems.

Description from MIT OpenCourseWare.

Where to take this course