DocumentCode
1686583
Title
Neural networks give a warm start to linear optimization problems
Author
Velazco, Marta I. ; Oliveira, Aurelio R L ; Lyra, Christiano
Author_Institution
Sch. of Electr. Eng. & Comput. Sci., State Univ. of Campinas, Brazil
Volume
2
fYear
2002
fDate
6/24/1905 12:00:00 AM
Firstpage
1871
Lastpage
1876
Abstract
Hopfield neural networks and interior point methods are used in an integrated way to solve linear optimization problems. The neural network unveils a warm starting point for the primal-dual interior point method. This approach was applied to a set of real world linear programming problems. Results from a pure primal-dual algorithm provide a yardstick. The integrated approach provides promising results, indicating that there might be a place for neural networks in the "real game" of optimization
Keywords
Hopfield neural nets; linear programming; optimisation; Hopfield neural networks; interior point methods; linear optimization problems; primal-dual interior point method; real world linear programming problems; Application software; Computer networks; Computer science; Gradient methods; Guidelines; Hopfield neural networks; Linear programming; Logic; Neural networks; Optimization methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 2002. IJCNN '02. Proceedings of the 2002 International Joint Conference on
Conference_Location
Honolulu, HI
ISSN
1098-7576
Print_ISBN
0-7803-7278-6
Type
conf
DOI
10.1109/IJCNN.2002.1007804
Filename
1007804
Link To Document