NETWORK SIMPLEX ALGORITHM ASSOCIATED WITH THE MAXIMUM FLOW PROBLEM
Published in Far East Journal of Mathematical Sciences (FJMS) • Jun 27, 2018
Authors:,,
Sennosuke Watanabe
Hodaka Tanaka
Yoshihide Watanabe
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 f...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!