• DocumentCode
    3246503
  • Title

    Parallel approximate solution of the 0/1 knapsack optimization on competitive neural networks

  • Author

    Li, Tong ; Fang, Lisheng ; Wilson, W.H.

  • Author_Institution
    Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
  • fYear
    1989
  • fDate
    0-0 1989
  • Abstract
    Summary form only given, as follows. A neural network solution to the 0/1 knapsack optimization problem is proposed. Good approximate solutions are obtained using this neural network. The neural network for 0/1 knapsack optimisation is competitive in the sense that neurons compete to become active. However, more than one neuron is allowed to be active. This is a form of controlled competition.<>
  • Keywords
    integer programming; neural nets; operations research; parallel algorithms; 0/1 knapsack optimization; competitive neural networks; parallel approximate solution; Integer programming; Neural networks; Operations research; Parallel algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 1989. IJCNN., International Joint Conference on
  • Conference_Location
    Washington, DC, USA
  • Type

    conf

  • DOI
    10.1109/IJCNN.1989.118366
  • Filename
    118366