Title :
Neural-net approach to the maximum flow problem
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Seoul
fDate :
4/16/1998 12:00:00 AM
Abstract :
Most current approaches for solving the maximum flow problem suffer from storage size and convergence time requirements. The authors present a neural-net approach, using the multilevel neuron, which can solve weighted graphs with small storage size and fast convergence speed
Keywords :
convergence; flow graphs; neural nets; optimisation; convergence speed; maximum flow problem; multilevel neuron; neural net; storage size; weighted directed graph;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19980490
