Please use this identifier to cite or link to this item:
https://ir.vidyasagar.ac.in/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: | https://ir.vidyasagar.ac.in/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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.