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 be offered this semester (Spring 2018). It is instructed by .

This class counts for a total of 12 credits.

You can find more information at the http://www.google.com/search?&q=MIT+%2B+18.453&btnG=Google+Search&inurl=https site or on the 18.453 Stellar site.

MIT 18.453 Combinatorial Optimization Related Textbooks

© Copyright 2015