NEURAL-NETWORK FOR SOLVING LINEAR-PROGRAMMING PROBLEMS WITH BOUNDED VARIABLES

Authors
XIA YS WANG JS
Citation
Ys. Xia et Js. Wang, NEURAL-NETWORK FOR SOLVING LINEAR-PROGRAMMING PROBLEMS WITH BOUNDED VARIABLES, IEEE transactions on neural networks, 6(2), 1995, pp. 515-519
Citations number
9
Categorie Soggetti
Computer Application, Chemistry & Engineering","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence","Computer Science Hardware & Architecture","Computer Science Theory & Methods
Journal title
IEEE transactions on neural networks → ACNP
ISSN journal
10459227
Volume
6
Issue
2
Year of publication
1995
Pages
515 - 519
Database
ISI
SICI code
1045-9227(1995)6:2<515:NFSLPW>2.0.ZU;2-Y
Abstract
A new neural network for solving linear programming problems with boun ded variables is presented. The network is shown to be completely stab le and globally convergent to the solutions to the linear programming problems. The proposed new network is capable of achieving the exact s olutions, in contrast to existing optimization neural networks which n eed a suitable choice of the network parameters and thus can obtain on ly approximate solutions. Futhermore, both the primal problems and the ir dual problems are solved simultaneously by the new network.