Installing Algorithm to Find Maximal Concurent Flow in Multicost Multicommodity Extended Network

Authors : Ho Van Hung, Tran Quoc Chien

Volume/Issue : Volume 4 - 2019, Issue 12 - December

Google Scholar :

Scribd :

Graph is an excelent mathematical means used in many applications as communication, transportation, economy, informatics, ... In traditional graph the weights of vertexes and edges are independent, where the distance of a path is the sum of weights of the vertexes and the edges on that path. On the other side, in many practical applications, weights at vertexes are not equal for all paths going through these vertexex, but are depending on leaving and coming edges. Furthermore, capacities of vertexes and edges of a network are shared by many commodities with different costs. Hence, studying networks of mutiple weights is needed. In the presented paper, the algorithm finding shortest path in network with multiple weights is applied to implement the general algorithm finding the maximum concurent flow on the multicost multicommodity extended network.

Keywords : Network, Graph, Multicost Multicommodity Flow, Libear Optimization, Aproximation.


Paper Submission Last Date
31 - May - 2023

Paper Review Notification
In 1-2 Days

Paper Publishing
In 2-3 Days

Video Explanation for Published paper

Never miss an update from Papermashup

Get notified about the latest tutorials and downloads.

Subscribe by Email

Get alerts directly into your inbox after each post and stay updated.

Subscribe by RSS

Add our RSS to your feedreader to get regular updates from us.