Title :
A new neural network for solving linear programming problems and its application
Author_Institution :
Nanjing Univ. of Posts & Telecommun., China
fDate :
3/1/1996 12:00:00 AM
Abstract :
Presents a new neural network which improves existing neural networks for solving general linear programming problems. The network, without setting parameter, uses only simple hardware in which no analog multipliers are required, and is proved to be completely stable to the exact solutions. Moreover, using this network the author can solve linear programming problems and its dual simultaneously, and cope with problems with nonunique solutions whose set is allowed to be unbounded
Keywords :
linear programming; minimisation; neural nets; linear programming; nonunique solutions; unbounded set; Analog circuits; Application software; Artificial neural networks; Costs; Filtering; Linear programming; Neural network hardware; Neural networks; Nonlinear filters; Operations research;
Journal_Title :
Neural Networks, IEEE Transactions on