Mapping combinatorial optimization problems onto neural networks
Document Type
Article
Publication Date
1-1-1995
Abstract
Neural networks have been proposed as a model of computation for solving a wide variety of problems in fields as diverse as combinatorial optimization, vision, and pattern recognition. The ability to map and solve a number of interesting problems on neural networks motivates a proposal for using neural networks as a highly parallel model for general-purpose computing. We review this proposal, and show how to map a number of interesting combinatorial optimization problems from graph theory, VLSI placement, and operations research. © 1995.
Publication Source (Journal or Book title)
Information Sciences
First Page
239
Last Page
255
Recommended Citation
Ramanujam, J., & Sadayappan, P. (1995). Mapping combinatorial optimization problems onto neural networks. Information Sciences, 82 (3-4), 239-255. https://doi.org/10.1016/0020-0255(94)00052-D