Home » Course Layouts » Free Course Layout Udemy
Combinatorial Optimization provides a thorough treatment of linear programming and combinatorial optimization.
0
English
English [CC]
FREE
- Learn basic syntax that can apply to any language.
- Learn what is a programming language and the basic concepts for beginners.
- Understand what is Javascript in it's truest form.
- Know the basic syntax of Javascript.
- Know some hidden quirks in Javascript.
Description
Topics include network flow, matching theory, matroid optimization, and approximation algorithms for NP-hard problems.
Course content
- Matching Algorithms Unlimited
- Polyhedral Combinatorics Unlimited
- The Matching Polytope: Bipartite Graphs Unlimited
- The Matching Polytope: General Graphs Unlimited
- Flow Duality and Algorithms Unlimited
- Minimum Cuts Unlimited
- Linear Programs Unlimited
- The Simplex Algorithm Unlimited
- The Primal-dual Algorithm Unlimited
- The Ellipsoid Algorithm Unlimited
- Separation Oracles Unlimited
- NP-completeness Unlimited
- Approximation Algorithms Unlimited
Instructor
Massachusetts Institute of Technology
5
5
1
1916
1520
