Article ID: | iaor20083382 |
Country: | United Kingdom |
Volume: | 34 |
Issue: | 9 |
Start Page Number: | 2553 |
End Page Number: | 2561 |
Publication Date: | Sep 2007 |
Journal: | Computers and Operations Research |
Authors: | Lyra Christiano, Fontova Marta I. Velazco, Oliveira Aurelio R.L. |
Keywords: | optimization, programming: linear |
Hopfield neural networks and interior point methods are used in an integrated way to solve linear optimization problems. The Hopfield network gives warm start for the primal–dual interior point methods, which can be way ahead in the path to optimality. The approaches were applied to a set of real world linear programming problems. The integrated approaches provide promising results, indicating that there may be a place for neural networks in the ‘real game’ of optimization.