• DocumentCode
    1242508
  • Title

    Neural network for solving linear programming problems with bounded variables

  • Author

    Xia, Youshen ; Wang, Jiasong

  • Author_Institution
    Nanjing Inst. of Posts & Telecommun., China
  • Volume
    6
  • Issue
    2
  • fYear
    1995
  • fDate
    3/1/1995 12:00:00 AM
  • Firstpage
    515
  • Lastpage
    519
  • Abstract
    A new neural network for solving linear programming problems with bounded variables is presented. The network is shown to be completely stable and globally convergent to the solutions to the linear programming problems. The proposed new network is capable of achieving the exact solutions, in contrast to existing optimization neural networks which need a suitable choice of the network parameters and thus can obtain only approximate solutions. Furthermore, both the primal problems and their dual problems are solved simultaneously by the new network
  • Keywords
    linear programming; neural nets; optimisation; approximate solutions; bounded variables; dual problems; globally convergent; linear programming problems; neural network; primal problems; Artificial neural networks; Cost function; Equations; Linear programming; Multi-layer neural network; Multilayer perceptrons; Neural networks; Polynomials; Vectors; Writing;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/72.363493
  • Filename
    363493