Abstract
This paper surveys the “neurally” inspired problem-solving approaches to the traveling salesman problem, namely, the Hopfield-Tank network, the elastic net, and the self-organizing map. The latest achievements in the neural network domain are reported and numerical comparisons are provided with the classical solution approaches of operations research. An extensive bibliography with more than one hundred references is also included. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.
Keywords
Travelling salesman problemPerspective (graphical)Domain (mathematical analysis)Computer scienceArtificial neural networkState (computer science)Operations researchArtificial intelligenceMathematical optimizationMathematicsAlgorithm
Affiliated Institutions
Related Publications
Fast Algorithms for Geometric Traveling Salesman Problems
This paper describes efficient algorithms for computing approximate traveling salesman tours in multidimensional point sets. We describe implementations of a dozen starting heur...
Commentary—Progress in Linear Programming
There is little doubt that barrier methods are now indispensable tools in the solution of large-scale linear programming problems. However, it is our opinion that the results of...
On Finding Primal- and Dual-Optimal Bases
We show that if there exists a strongly polynomial time algorithm that finds a basis which is optimal for both the primal and the dual problems, given an optimal solution for on...
Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
A survey of the significant developments in the field of interior point methods for linear programming is presented, beginning with Karmarkar's projective algorithm and concentr...
Commentary—Major Cholesky Would Feel Proud
Probably more than any other group, authors Lustig, Marsten, and Shanno have led the way in demonstrating the effectiveness of interior methods for solving large, real-world lin...
Publication Info
- Year
- 1993
- Type
- article
- Volume
- 5
- Issue
- 4
- Pages
- 328-348
- Citations
- 98
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
98
OpenAlex
Cite This
Jean‐Yves Potvin
(1993).
State-of-the-Art Survey—The Traveling Salesman Problem: A Neural Network Perspective.
INFORMS Journal on Computing
, 5
(4)
, 328-348.
https://doi.org/10.1287/ijoc.5.4.328
Identifiers
- DOI
- 10.1287/ijoc.5.4.328