An Innovative Approach for Solving Maximal-Flow Problems

Please use this identifier to cite or link to this item: http://inet.vidyasagar.ac.in:8080/jspui/handle/123456789/879

Title:	An Innovative Approach for Solving Maximal-Flow Problems
Authors:	Khan, Md. Al-Amin Rashid, Abdur Khan, Aminur Rahman Uddin, Md Sharif
Keywords:	Maximal-Flow Model Residual network Source-Sink cut Source-Sink cut capacity Bounded variable simplex method
Issue Date:	26-Dec-2013
Publisher:	Vidyasagar University , Midnapore , West-Bengal , India
Series/Report no.:	Journal of Physical Science;17
Abstract:	This paper aims at introducing a new approach for finding the maximum flow of a maximal- flow problem requiring less number of iterations and less augmentation than Ford-Fulkerson algorithm. To illustrate the proposed method, a numerical example is presented. We have also formulated the maximal-flow problem as a linear programming problem (LPP) and solved it by using Bounded Variable Simplex Method
URI:	http://inet.vidyasagar.ac.in:8080/jspui/handle/123456789/879
ISSN:	0972-8791
Appears in Collections:	Journal of Physical Sciences Vol.17 [2013]

Files in This Item:

File	Description	Size	Format
JPS-v17-13.pdf		219.68 kB	Adobe PDF	View/Open

DSpace JSPUI