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 :
بازگشت