Level:
Undergraduate
Instructors:
One cycle of the ellipsoid algorithm. (Image by Prof. Santosh Vempala.)
Course Features
Course Highlights
Course Description
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.
*Some translations represent previous versions of courses.