• DocumentCode
    1242269
  • Title

    Solving linear programming problems with neural networks: a comparative study

  • Author

    Zak, Stanislaw H. ; Upatising, Viriya ; Hui, Stefen

  • Author_Institution
    Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
  • Volume
    6
  • Issue
    1
  • fYear
    1995
  • fDate
    1/1/1995 12:00:00 AM
  • Firstpage
    94
  • Lastpage
    104
  • Abstract
    In this paper we study three different classes of neural network models for solving linear programming problems. We investigate the following characteristics of each model: model complexity, complexity of individual neurons, and accuracy of solutions. Simulation examples are given to illustrate the dynamical behavior of each model
  • Keywords
    linear programming; mathematics computing; neural nets; accuracy; dynamical behavior; linear programming; model complexity; neural networks; neurons complexity; Constraint optimization; Cost function; Dynamic programming; Ellipsoids; Hopfield neural networks; Iterative algorithms; Linear programming; Neural networks; Neurons; Quadratic programming;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/72.363446
  • Filename
    363446