New Approach to Obtain the Maximum Flow in a Network and Optimal Solution for the Transportation Problems

E. M. U. S. B. Ekanayake, W. B. Daundasekara and S. P. C. Perera

Modern Applied Science, 2022, vol. 16, issue 1, 30

Abstract: The maximum flow problem is also one of the highly regarded problems in the field of optimization theory in which the objective is to find a feasible flow through a flow network that obtains the maximum possible flow rate from source to sink. The literature demonstrates that different techniques have been developed in the past to handle the maximum amount of flow that the network can handle. The Ford-Fulkerson algorithm and Dinic's Algorithm are the two major algorithms for solving these types of problems. Also, the Max-Flow Min-Cut Theorem, the Scaling Algorithm, and the Push–relabel maximum flow algorithm are the most acceptable methods for finding the maximum flows in a flow network. In this novel approach, the paper develops an alternative method of finding the maximum flow between the source and target nodes of a network based on the "max-flow." Also, a new algorithmic approach to solving the transportation problem (minimizing the transportation cost) is based upon the new maximum flow algorithm. It is also to be noticed that this method requires a minimum number of iterations to achieve optimality. This study's algorithmic approach is less complicated than the well-known meta-heuristic algorithms in the literature.

Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://ccsenet.org/journal/index.php/mas/article/download/0/0/46660/49849 (application/pdf)
https://ccsenet.org/journal/index.php/mas/article/view/0/46660 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ibn:masjnl:v:16:y:2022:i:1:p:30

Access Statistics for this article

More articles in Modern Applied Science from Canadian Center of Science and Education Contact information at EDIRC.
Bibliographic data for series maintained by Canadian Center of Science and Education ().