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
fDate :
6/24/1905 12:00:00 AM
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;
Conference_Titel :
Neural Networks, 2002. IJCNN '02. Proceedings of the 2002 International Joint Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7278-6
DOI :
10.1109/IJCNN.2002.1007804