A new neural network for solving linear programming problems

European Journal of Operational Research

Volumn 93, Issue 2, 1996, Pages 244-256

  Cichocki, A ^a   Unbehauen, R ^b   Weinzierl, K ^b   Holzel R ^b  

^a RIKEN   (Japan)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Linear programming; Neural networks; Parallel computing; Stochastic gradient descent optimization

Indexed keywords

ALGORITHMS; CMOS INTEGRATED CIRCUITS; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; LINEAR PROGRAMMING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; VLSI CIRCUITS;

ADAPTIVE SYNAPTIC WEIGHTS; STOCHASTIC GRADIENT DESCENT OPTIMIZATION;

NEURAL NETWORKS;

EID: 0030572671     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(96)00044-6     Document Type: Article

References (27)

1. Bouzerdoum, A., and Pattison, T.R., "Neural networks for quadratic optimization with bound constraints", IEEE Transactions on Neural Networks 4 (1993) 293-304.
2. Chen, J., Shanblatt, MA., and Maa, C.Y., "Improved neural networks for linear and nonlinear programming", International Journal of Neural Systems 2 (1992) 331-339.
3. Chua, L.O., and Lin, G.N., "Nonlinear programming without computation", IEEE Transactions on Circuits and Systems CAS-31 (1984) 182-188.
4. Cichocki, A., and Bargiela, A., "Neural networks for solving linear inequality systems", J. Parallel Computing (in print); http://www.bip.riken.go.jp./absl, 1996.
5. Cichocki, A., and Unbehauen, R., "Switched-capacitor neural networks for differential optimization", International Journal of Circuit Theory and Applications 19 (1991) 161-187.
6. Cichocki, A., and Unbehauen, R., Neural Networks for Optimization and Signal Processing, Teubner-Wiley, Chichester, corrected edition, 1994.
7. Cichocki, A., and Unbehauen, R., "Simplified neural networks for solving linear least squares and total least squares problems in real time", IEEE Transactions on Neural Networks 5 (1994) 910-923.
8. Cichocki, A., Unbehauen, R., Lendl, M., and Weinzierl, K., "Neural networks for linear inverse problems with incomplete data especially in applications to signal and image reconstruction", Neurocomputing 8/1 (1995) 7-41.
9. Danzig, G.B., Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963.
10. Dennis, J.B., Mathematical Programming and Electrical Networks, Chapman and Hall, London, 1959.
11. Forrest, J.J.H., and Tomlin, J.A., "Implementing simplex method for the optimization subroutine library", IBM Systems Journal 31 (1992) 11-38.
12. Gonzaga, C.C., "Path-following methods for linear programming", SIAM Review 34 (1992) 167-224.
13. Hölzel, R., "Investigation of neural networks for linear and quadratic programming", Studienarbeit, University Erlangen-Nürnberg, Lehrstuhl für Allgemeine und Theoretische Elektrotechnik, 1993 (in German).
14. Karmarkar, N., "A new polynomial-time algorithm for linear programming", Combinatorica 4 (1984) 373-395.
15. Karpinskaya, N.N., "Method of 'penalty' functions and the foundation of Pyne's method". Automation and Remote Control 28 (1967) 124-129.
16. Kennedy, M.P., and Chua, L.O., "Neural networks for nonlinear programming", IEEE Transactions on Circuits and Systems 35, 554-562.
17. Lillo, W.E., Hui S., and Zak, S.H., "Neural networks for constrained optimization problems", International Journal of Circuit Theory and Applications 21 (1993) 293-304.
18. Osborne, M.R., Finite Algorithms in Optimization and Data Analysis, Wiley, Chichester, 1985.
19. Martinelli, G., and Perfetti, R., "Neural networks for real-time synthesis of FIR filters". Electronics Letters 25/17 (1989) 1199-1200.
20. Pyne, I.B., "Linear programming on an electronic analogue computer", Transactions of the American Institute of Electrical Engineers 75 (1956) 139-143.
21. Rodriquez-Vazquez, A., Dominguez-Castro, R., Rueda, A. Huertas, J.L., and Sanchez-Sinencio E. (1990), "Nonlinear switched-capacitor 'neural' networks for optimization problems", IEEE Transactions on Circuits and Systems 37 (1988) 384-397.
22. Rybashov, M.V., "The gradient method of solving convex programming problems on electronic analog computers", Automation and Remote Control 26 (1965) 1886-1898.
23. Tank, D.W., and Hopfield, J.J., "Simple 'neural' optimization networks: an A/D converter, signal decision circuit and a linear programming circuit", IEEE Transactions on Circuits and Systems CAS-33 (1986) 533-541.
24. Wang, J., "Analysis and design of a recurrent neural network for linear programming", IEEE Transactions on Circuits and Systems 40 (1993) 613-618.
25. Wang, J., "A deterministic annealing neural network for convex programming", Neural Networks 1 (1994) 629-641.
26. Zak, S.H., Upatising, V., and Hui, S., "Neural networks for solving linear programming problems", IEEE Transactions on on Circuits and Systems (in print).
27. Zhu, X., Zhang, S., and Constantinides, A.G., "Lagrange neural networks to linear programming", Journal of Parallel and Distibuted Computing 14 (1992) 354-360.