• DocumentCode
    2118958
  • Title

    Neural network approach to zero-one optimal covering problem

  • Author

    Khan, A.R. ; Marudarajan, A.R. ; Goben, C.A.

  • Author_Institution
    Dept. of Electr. Eng., Southern Illinois Univ., Carbondale, IL, USA
  • fYear
    1991
  • fDate
    1-5 Apr 1991
  • Firstpage
    8
  • Lastpage
    17
  • Abstract
    This paper reports the investigation of the neural network solution to the zero-one optimal covering problem via computer simulation. The key idea used in this exploration is that for every covering problem there exists an equivalent integer linear programming problem which can be solved by modifying the linear programming neural net circuit proposed by Tank and Hopfield. Simulation results indicate that this method works very well
  • Keywords
    digital simulation; linear programming; neural nets; computer simulation; integer linear programming; zero-one optimal covering problem; Circuits; Computational modeling; Computer simulation; Hopfield neural networks; Integer linear programming; Linear programming; Neural networks; Neurons; Resource management; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Symposium, 1991., Proceedings of the 24th Annual
  • Conference_Location
    New Orleans, LA
  • Print_ISBN
    0-8186-2169-9
  • Type

    conf

  • DOI
    10.1109/SIMSYM.1991.151480
  • Filename
    151480