English

Improving the Hopfield-Tank approach for the traveling salesman problem

Soft Condensed Matter 2009-10-30 v1 Disordered Systems and Neural Networks
Authors: M. Argollo de Menezes , T. J. P. Penna
View on arXiv ↗ PDF ↗ DOI ↗

Abstract

In this work we revisit the Hopfield-Tank algorithm for the traveling salesman problem (TSP) and report encouraging results, with a different dynamics, that makes the algorithm more efficient finding better solutions in much less computational time.

Keywords

traveling salesman problem Hopfield-Tank algorithm neural network optimization dynamics

Cite

@article{arxiv.cond-mat/9709062,
  title  = {Improving the Hopfield-Tank approach for the traveling salesman problem},
  author = {M. Argollo de Menezes and T. J. P. Penna},
  journal= {arXiv preprint arXiv:cond-mat/9709062},
  year   = {2009}
}

Comments

7 pages, 4 PS figures. Related papers at http://www.if.uff.br/~tjpp

Related papers

View all related →
Data Structures and Algorithms · Computer Science
Using a Hamiltonian cycle problem algorithm to assist in solving difficult instances of Traveling Salesman Problem
Vladimir Ejov, Michael Haythorpe, Serguei Rossomakhine
2017-05-22
Data Structures and Algorithms · Computer Science
A Heuristic Algorithm Based on Tour Rebuilding Operator for the Traveling Salesman Problem
Yang Li, Junbin Gao, Mingyuan Bai, Chengjun Li +1
2019-11-12
Optimization and Control · Mathematics
On the Solution of the Travelling Salesman Problem for Nonlinear Salesman Dynamics using Symbolic Optimal Control
Alexander Weber, Alexander Knoll
2021-03-02
Neural and Evolutionary Computing · Computer Science
PSO and the Traveling Salesman Problem: An Intelligent Optimization Approach
Kael Silva Araújo, Francisco Márcio Barboza
2025-01-28
Computational Complexity · Computer Science
The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme
Yair Bartal, Lee-Ad Gottlieb, Robert Krauthgamer
2016-09-09
Data Structures and Algorithms · Computer Science
Travelling Salesman Problem: Parallel Implementations & Analysis
Amey Gohil, Manan Tayal, Tezan Sahu, Vyankatesh Sawalpurkar
2022-05-31
Distributed, Parallel, and Cluster Computing · Computer Science
A Comparative Review of Parallel Exact, Heuristic, Metaheuristic, and Hybrid Optimization Techniques for the Traveling Salesman Problem
Rabab Alkhalifa, Fatima Alkhomayes, Boushra Almazroua, Dana Alhaidan +2
2025-05-27
Quantum Physics · Physics
Efficient quantum algorithm for solving travelling salesman problem: An IBM quantum experience
Karthik Srinivasan, Saipriya Satyajit, Bikash K. Behera, Prasanta K. Panigrahi
2018-05-29
Artificial Intelligence · Computer Science
Solving the Clustered Traveling Salesman Problem via TSP methods
Yongliang Lu, Jin-Kao Hao, Qinghua Wu
2022-04-15
Computational Complexity · Computer Science
The traveling salesman problem: A Linear programming formulation
Moustapha Diaby
2014-07-11
Optimization and Control · Mathematics
N-body Approach to the Traveling Salesman Problem (TSP)
Johnny Seay, Edwin Gonzalez, Stephen Lowe, Jesse Crawford +1
2019-06-17
Quantum Physics · Physics
Solving The Travelling Salesman Problem Using A Single Qubit
Kapil Goswami, Gagan Anekonda Veereshi, Peter Schmelcher, Rick Mukherjee
2026-01-28
Optimization and Control · Mathematics
A Canceling Heuristic for the Directed Traveling Salesman Problem
Steffen Borgwardt, Zachary Sorenson
2026-03-30
Computational Complexity · Computer Science
Fast Exact Method for Solving the Travelling Salesman Problem
Vadim Yatsenko
2007-05-23
Machine Learning · Computer Science
Travel the Same Path: A Novel TSP Solving Strategy
Pingbang Hu
2022-10-13
Data Structures and Algorithms · Computer Science
Generalized Traveling Salesman Problem Reduction Algorithms
Gregory Gutin, Daniel Karapetyan
2010-03-30
Discrete Mathematics · Computer Science
The 1-1 algorithm for Travelling Salesman Problem
Heping Jiang
2021-04-28
Data Structures and Algorithms · Computer Science
A Memetic Algorithm for the Generalized Traveling Salesman Problem
Gregory Gutin, Daniel Karapetyan
2010-03-30
Data Structures and Algorithms · Computer Science
A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesman Problem
Olaf Mersmann, Bernd Bischl, Heike Trautmann, Markus Wagner +1
2012-08-14
Artificial Intelligence · Computer Science
An Empirical Analysis of Approximation Algorithms for the Euclidean Traveling Salesman Problem
Yihui He, Ming Xiang
2017-05-26
Neural and Evolutionary Computing · Computer Science
Enhanced Self-Organizing Map Solution for the Traveling Salesman Problem
Joao P. A. Dantas, Andre N. Costa, Marcos R. O. A. Maximo, Takashi Yoneyama
2022-01-20
Neural and Evolutionary Computing · Computer Science
Optimising Tours for the Weighted Traveling Salesperson Problem and the Traveling Thief Problem: A Structural Comparison of Solutions
Jakob Bossek, Aneta Neumann, Frank Neumann
2020-06-08
Machine Learning · Computer Science
Learning to Optimise General TSP Instances
Nasrin Sultana, Jeffrey Chan, A. K. Qin, Tabinda Sarwar
2020-11-04
Quantum Physics · Physics
Towards Efficiently Solving Quantum Traveling Salesman Problem
Debabrata Goswami, Harish Karnick, Prateek Jain, Hemanta K. Maji
2007-05-23
Discrete Mathematics · Computer Science
Efficient Approximations for Many-Visits Multiple Traveling Salesman Problems
Kristóf Bérczi, Matthias Mnich, Roland Vincze
2022-01-07