Abstract
In this article, we focus on implementing the elastic net method to solve the traveling salesman problem using a hierarchical approach. The result is a significant speed-up, which is studied both analytically and experimentally.
Similar content being viewed by others
References
Boeres, M., Carvalho, L., and Barbosa, V. (1992). A faster elastic-net algorithm for the traveling salesman problem.Proceedings of the International Joint Conference on Neural Newtworks (pp. II-215–II-220). Baltimore, MD: IEEE Press.
Durbin, R., Szeliski, R., and Yuille, A. (1989). An analysis of the elastic net approach to the traveling salesman problem.Neural Computation, 1, 348–358.
Durbin, R., and Willshaw, D. (1987). An analogue approach to the traveling salesman problem using an elastic net method.Nature, 326, 689–691.
Karp, R. (1977). Probabilistic analysis of partitioning algorithms for the traveling-salesman problem in the plane.Mathematics of Operations Research 2, 209–224.
Potvin, J.Y. (1993). The traveling salesman problem: A neural network perspective.ORSA Journal on Computing, 5, 328–348.
Simmen, M.W. (1991). Parameter sensitivity of the elastic net approach to the traveling salesman problem.Neural Computation, 3, 363–374.
Stein, D. (1977). Scheduling dial-a-ride transportation systems. Ph. D. dissertation, Harvard University.
Sun, T., Meakin, P., and Jossang, T. (1993). A fast optimization method based on a hierarchical strategy for the traveling salesman problem.Physica A, 199, 232–242.
Vakhutinsky, A., and Golden, B. (1994). Solving vehicle routing problems using elastic nets.Proceedings of the IEEE World Congress on Computational Intelligence (pp. 4535–4540). Orlando, FL: IEEE Press.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vakhutinsky, A.I., Golden, B.L. A hierarchical strategy for solving traveling salesman problems using elastic nets. J Heuristics 1, 67–76 (1995). https://doi.org/10.1007/BF02430366
Issue Date:
DOI: https://doi.org/10.1007/BF02430366