18.453 Combinatorial Optimization


Class Info

Thorough treatment of linear programming and combinatorial optimization. Topics include matching theory, network flow, matroid optimization, and how to deal with NP-hard optimization problems. Prior exposure to discrete mathematics (such as 18.200) helpful.

This class has 18.06, 18.700, and 18.701 as prerequisites.

18.453 will not be offered this semester. It will be available in the Spring semester, and will be instructed by Z. Brady.

This class counts for a total of 12 credits.

You can find more information at the MIT + 18.453 - Google Search site or on the 18.453 Stellar site.

MIT 18.453 Combinatorial Optimization Related Textbooks
MIT 18.453 Combinatorial Optimization On The Web

© Copyright 2015