• 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