Title :
Solving linear programming problems with neural networks: a comparative study
Author :
Zak, Stanislaw H. ; Upatising, Viriya ; Hui, Stefen
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
fDate :
1/1/1995 12:00:00 AM
Abstract :
In this paper we study three different classes of neural network models for solving linear programming problems. We investigate the following characteristics of each model: model complexity, complexity of individual neurons, and accuracy of solutions. Simulation examples are given to illustrate the dynamical behavior of each model
Keywords :
linear programming; mathematics computing; neural nets; accuracy; dynamical behavior; linear programming; model complexity; neural networks; neurons complexity; Constraint optimization; Cost function; Dynamic programming; Ellipsoids; Hopfield neural networks; Iterative algorithms; Linear programming; Neural networks; Neurons; Quadratic programming;
Journal_Title :
Neural Networks, IEEE Transactions on
