Primal-dual solution for the linear programming problems using neural networks

DOI10.1016/J.AMC.2004.06.081MaRDI QIDQ2570701zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 28 October 2005

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2004.06.081

zbMATH Keywords

dynamical systemslinear programmingneural networksnumerical resultsprimal-dual problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Review text

The authors introduce two new methods based on both neural networks and linear optimization to solve general linear programming problems. Primal optimality is considered in the first method and dual-primal optimality is used in the second method. Some numerical results are presented.

Recommendations

• A new neural network for solving linear programming problems
• On a primal-dual neural network for online solution of linear programming
• scientific article; zbMATH DE number 5074061
• Novel artificial neural network with simulation aspects for solving linear and quadratic programming problems
• An analysis of a class of neural networks for solving linear programming problems

Cites work

• ``Neural computation of decisions in optimization problems
• A deterministic annealing neural network for convex programming
• An approach to nonlinear programming
• scientific article; zbMATH DE number 3702384 (Why is no real title available?)
• scientific article; zbMATH DE number 3748742 (Why is no real title available?)
• Neural networks for constrained optimization problems
• Solving convex programming problems with equality constaints by neural networks
• Unifying the Tank and Hopfield linear programming circuit and the canonical nonlinear programming circuit of Chua and Lin

Cited in

(16)

• A review of Hopfield neural networks for solving mathematical programming problems
• An efficient simplified neural network for solving linear and quadratic programming problems
• Solving complementarity and variational inequalities problems using neural networks
• Solving dual problems using a coevolutionary optimization algorithm
• Numerical solutions for constrained quadratic problems using high-performance neural networks
• A new neural network for solving multiobjective linear programming
• On a primal-dual neural network for online solution of linear programming
• scientific article; zbMATH DE number 5074061 (Why is no real title available?)
• Solving a class of non-convex quadratic problems based on generalized KKT conditions and neurodynamic optimization technique.
• scientific article; zbMATH DE number 1501219 (Why is no real title available?)
• SOLVING LINEAR INTEGER PROGRAMMING PROBLEMS BY A NOVEL NEURAL MODEL
• Portfolio selection based on a nonlinear neural network: An application on the Istanbul Stock Exchange (ISE30)
• Surface movement method for linear programming
• An accurate neural network for function approximation using spectral methods
• Warm start by Hopfield neural networks for interior point methods
• Numerical solution for linear and quadratic programming problems using a recurrent neural network

This page was built for publication: Primal-dual solution for the linear programming problems using neural networks

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