A capable neural network model for solving the maximum flow problem

DOI10.1016/J.CAM.2012.03.001MaRDI QIDQ425347zbMATH OpenOpenAlexFDO

Authors Alireza Nazemi, Farahnaz Omidi

Publication date 8 June 2012

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2012.03.001

zbMATH Keywords

linear programmingstabilityneural networkconvergentmaximum flow problem

Mathematics Subject Classification ID

Quadratic programming (90C20) Deterministic network models in operations research (90B10) Neural networks for/in biological studies, artificial life and related topics (92B20) Stability of topological dynamical systems (37B25)

Recommendations

• Neural network models for solving the maximum flow problem
• Modified Hopfield-Tank neural networks applied to the "Unitized" maximum flow problem
• scientific article; zbMATH DE number 1961132
• scientific article; zbMATH DE number 988194
• A global optimization method for minimum maximal flow problem

Cites work

• scientific article; zbMATH DE number 3787238 (Why is no real title available?)
• scientific article; zbMATH DE number 47262 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• A capacity scaling algorithm for the constrained maximum flow problem
• A constrained maximum flow problem†
• A double scaling algorithm for the constrained maximum flow problem
• A dynamic system model for solving convex nonlinear optimization problems
• A dynamical model for solving degenerate quadratic minimax problems with constraints
• A feedback neural network for solving convex constraint optimization problems
• A new class of interval projection neural networks for solving interval quadratic program
• A nonlinear projection neural network for solving interval quadratic programming problems and its stability analysis
• A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations
• A simple and high performance neural network for quadratic programming problems.
• A specialized network simplex algorithm for the constrained maximum flow problem
• Application of projection neural network in solving convex programming problems
• Day-To-Day Dynamic Network Disequilibria and Idealized Traveler Information Systems
• Generalized neural networks for spectral analysis: dynamics and Liapunov functions
• Increasing the capacity of a network: the parametric budget problem
• Maximal Flow Through a Network
• Neural network models and its application for solving linear and quadratic programming problems
• Neural network models for solving the maximum flow problem
• On a capacity scaling algorithm for the constrained maximum flow problem
• Ordinary differential equations. An introduction to nonlinear analysis. Transl. from the German by Gerhard Metzen

Cited in

(6)

• Neural network models for solving the maximum flow problem
• A practical nonlinear dynamic framework for solving a class of fractional programming problems
• A computational intelligence method for solving a class of portfolio optimization problems
• ReLU neural networks of polynomial size for exact maximum flow computation
• Nonlinear fractional optimal control problems with neural network and dynamic optimization schemes
• An efficient dynamic model for solving a portfolio selection with uncertain chance constraint models

This page was built for publication: A capable neural network model for solving the maximum flow problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q425347)