Asset Details
Do you wish to reserve the book?
Using the binary representation of arc capacity in a polynomial time algorithm for the constrained maximum flow problem in directed networks
Hey, we have placed the reservation for you!
By the way, why not check out events that you can attend while you pick your title.
Oops! Something went wrong.
Looks like we were not able to place the reservation. Kindly try again later.
Are you sure you want to remove the book from the shelf?
Using the binary representation of arc capacity in a polynomial time algorithm for the constrained maximum flow problem in directed networks
Do you wish to request the book?
Using the binary representation of arc capacity in a polynomial time algorithm for the constrained maximum flow problem in directed networks
Please be aware that the book you have requested cannot be checked out. If you would like to checkout this book, you can reserve another copy
We have requested the book for you!
Your request is successful and it will be processed during the Library working hours. Please check the status of your request in My Requests.
Oops! Something went wrong.
Looks like we were not able to place your request. Kindly try again later.
Journal Article
Using the binary representation of arc capacity in a polynomial time algorithm for the constrained maximum flow problem in directed networks
2022
Overview
In this paper, the binary representation of arc capacity has been used in developing an efficient polynomial time algorithm for the constrained maximum flow problem in directed networks. The algorithm is basically based on solving the maximum flow problem as a sequence of O(n2) shortest path problems on residual directed networks with n nodes generated during iterations. The complexity of the algorithm is estimated to be no more than O(n2mr) arithmetic operations, where m denotes the number of arcs in the network, and r is the smallest integer greater than or equal to log B (B denotes the largest arc capacity in the directed network). Generalization of the algorithm has been also performed in order to solve the maximum flow problem in a directed network subject to non-negative lower bound on the flow vector. A formulation of the simple transportation problem, as a maximal network flow problem has been also performed. Numerical example has been inserted to illustrate the use of the proposed algorithm.
Publisher
International Academy of Ecology and Environmental Sciences (IAEES),International Academy of Ecology and Environmental Sciences
