18.453 Combinatorial Optimization
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.
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.
© Copyright 2015 Yasyf Mohamedali