Abstract
In this paper, two new neural network models for solving the maximum flow problem are presented. The maximum flow problem in networks is formulated as a special type of linear programming problem and it is solved by appropriately defined neural networks. The nonlinear neural networks are able to generate optimal solution for maximum flow problem. We solve neural network models by one of the numerical method. Finally, some numerical examples are provided for the sake of illustration.
Recommended Citation
Effati, S. and Ranjbar, M.
(2008).
Neural network models for solving the maximum flow problem,
Applications and Applied Mathematics: An International Journal (AAM), Vol. 3,
Iss.
1, Article 13.
Available at:
https://digitalcommons.pvamu.edu/aam/vol3/iss1/13
Included in
Applied Mathematics Commons, Biology Commons, Other Operations Research, Systems Engineering and Industrial Engineering Commons