Combinatorial Optimization, Fall 2003

View Resource

Remix and Share

Author:

Vempala, Santosh S. (Santosh Srinivas)

Subject:

Mathematics and Statistics

Institution Name:

M.I.T.

Collection:

MIT OpenCourseWare

Grade Level:

Post-secondary

Abstract:

Thorough treatment of linear programming and combinatorial optimization. Topics include network flow, matching theory, matroid optimization, and approximation algorithms for NP-hard problems. 18.310 helpful but not required.

Languages:

English

Material Type:

Full Course, Homework and Assignments, Lecture Notes, Syllabi

Media Format:

Text/HTML, Downloadable docs

Conditions of Use:

Creative Commons Attribution-Noncommercial-Share Alike 3.0