• DocumentCode
    285317
  • Title

    Neural network architecture for linear programming

  • Author

    Caudell, Thomas P. ; Zikan, Karel

  • Author_Institution
    Boeing Computer Services, Seattle, WA, USA
  • Volume
    3
  • fYear
    1992
  • fDate
    7-11 Jun 1992
  • Firstpage
    91
  • Abstract
    A neural network architecture, called LP-Net, is introduced that rapidly solves general linear programming problems. Mathematically, the approach is based on the logarithmic barrier function approach to linear programming. The neural network simulates the barrier method´s first-order dynamic system. The authors briefly outline the logarithmic barrier technique, present the neural network architecture, and give the set of differential equations that describes the network dynamics. The convergence properties of this neural network makes it ideal for analog hardware implementation
  • Keywords
    linear programming; neural nets; LP-Net; first-order dynamic system; linear programming; logarithmic barrier function approach; neural network architecture; Analog computers; Computational modeling; Computer architecture; Differential equations; Dynamic programming; Linear programming; Neural network hardware; Neural networks; Optimization methods; Transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 1992. IJCNN., International Joint Conference on
  • Conference_Location
    Baltimore, MD
  • Print_ISBN
    0-7803-0559-0
  • Type

    conf

  • DOI
    10.1109/IJCNN.1992.227185
  • Filename
    227185