Generalized maximum-flow solution based on CNN circuit analysis

Abstract

In our previous research, the Maximum-Flow Neural Network (MF-NN) was proposed, and we showed that the MF-NN is possible to solve any maximum-flow problems. However, the MF-NN has problems of convergence of sigmoidal function. In this research, we propose novel MF-NN using piecewise linear function for improving those problems. Moreover, this novel method is possible to considerably reduce a calculation cost.