Work

Network Simplex Algorithm Associated With the Maximum Flow Problem

Year: 2018
Type: article
Abstract: In the present paper, we apply the network simplex algorithm for solving the minimum cost flow problem, to the maximum flow problem. Then we prove that the cycling phenomenon which causes the infinite loop in the algorithm, does not occur in the network simplex algorithm associated with the maximum flow problem.
Language: English
Open Access status: green
OpenAlex ID: W2963592990
FWCI:
Cites: 2
Cited by: 1
Related to: 10