Modified Hopfield-Tank Neural Networks Applied to the “Unitized” Maximum Flow Problem

Toshinori Munakata, Yoshiyasu Takefuji, Henrik Johansson

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Two new approaches called “graph unitization” are proposed to apply neural networks similar to the Hopfield-Tank models to determine optimal solutions for the maximum flow problem. They are: (1) n-vertex and n2-edge neurons on a unitized graph; (2) m-edge neurons on a unitized graph. Graph unitization is to make the flow capacity of every edge equal to 1 by placing additional vertices or edges between existing vertices. In our experiments, solutions converged most of the time, and the converged solutions were always optimal, rather than near optimal.

Original languageEnglish
Pages (from-to)174-177
Number of pages4
JournalIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Issue number2
Publication statusPublished - 1994 Feb
Externally publishedYes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Modified Hopfield-Tank Neural Networks Applied to the “Unitized” Maximum Flow Problem'. Together they form a unique fingerprint.

Cite this