Please use this identifier to cite or link to this item:
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
ISSN: 0972-8791
Appears in Collections:Journal of Physical Sciences Vol.17 [2013]

Files in This Item:
File Description SizeFormat 
JPS-v17-13.pdf219.68 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.