The Network Flow Problem | Convex Optimization Application # 5

Опубликовано: 30 Апрель 2020
на канале: Ahmad Bazzi
25,060
1.2k

Let's reach 100K subscribers 👉🏻 https://www.youtube.com/c/AhmadBazzi?...

📚About
In the minimum-cost network cost problem, the objective is to determine the flow in the network between supplying and demanding nodes so that the total flow cost is minimized. This problem of the most fundamental among all flow and circulation problems since the majority of other such problems can be cast as a minimum cost flow problem. We outline this lecture as follows:

⏲Outline⏲
00:00 Intro
02:18 Network Representation
03:05 Supply & Demand
04:34 Total Cost
06:04 Conservation of Flow Constraints
07:44 Linear Program Formulation
12:39 Solving the Network Flow on MATLAB
15:21 Optimal Solution Interpretation
18:52 Outro

🔴 Subscribe for more videos on Networking Problems
👍 Smash that like button, in case you find this tutorial useful.
👁‍🗨 Speak up and comment, I am all ears.

#network #flow #convex