Title :
Neural network for solving linear programming problems with bounded variables
Author :
Xia, Youshen ; Wang, Jiasong
Author_Institution :
Nanjing Inst. of Posts & Telecommun., China
fDate :
3/1/1995 12:00:00 AM
Abstract :
A new neural network for solving linear programming problems with bounded variables is presented. The network is shown to be completely stable and globally convergent to the solutions to the linear programming problems. The proposed new network is capable of achieving the exact solutions, in contrast to existing optimization neural networks which need a suitable choice of the network parameters and thus can obtain only approximate solutions. Furthermore, both the primal problems and their dual problems are solved simultaneously by the new network
Keywords :
linear programming; neural nets; optimisation; approximate solutions; bounded variables; dual problems; globally convergent; linear programming problems; neural network; primal problems; Artificial neural networks; Cost function; Equations; Linear programming; Multi-layer neural network; Multilayer perceptrons; Neural networks; Polynomials; Vectors; Writing;
Journal_Title :
Neural Networks, IEEE Transactions on