Neural network approach to zero-one optimal covering problem
Author(s) -
A. R. Khan,
A. R. Marudarajan,
C. A. Goben
Publication year - 1991
Language(s) - English
Resource type - Book series
ISSN - 0163-6103
ISBN - 0-8186-2169-9
DOI - 10.1145/306792.306835
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom