Home » Course Layouts » Free Course Layout Udemy
15.082J/6.855J/ESD.78J is a graduate subject in the theory and practice of network flows and its extensions.
0
1
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
Network flow problems form a subclass of linear programming problems with applications to transportation, logistics, manufacturing, computer science, project management, and finance, as well as a number of other domains. This subject will survey some of the applications of network flows and focus on key special cases of network flow problems including the following: the shortest path problem, the maximum flow problem, the minimum cost flow problem, and the multi-commodity flow problem. We will also consider other extensions of network flow problems.
Course content
- Introduction to network models Unlimited
- Computational complexity and data structures Unlimited
- Graph search algorithms Unlimited
- Transformations and flow decomposition Unlimited
- Shortest paths: label setting algorithms Unlimited
- The radix heap algorithm Unlimited
- Shortest paths: label correcting algorithms Unlimited
- Algorithm analysis Unlimited
- Basic algorithms for the maximum flow problem Unlimited
- Combinatorial applications of maximum flows Unlimited
- Preflow push algorithms Unlimited
- More on preflow push algorithms Unlimited
- Minimum cost flow: basic algorithms Unlimited
- Minimum cost flow: polynomial time algorithms Unlimited
- Applications of network flows; Linear programming review Unlimited
- The network simplex algorithm Unlimited
- Lagrangian relaxation 1 Unlimited
- Lagrangian relaxation 2 Unlimited
- Multicommodity flows 1 Unlimited
- Multicommodity flows 2 Unlimited
Instructor
Massachusetts Institute of Technology
5
5
1
1916
1520
