English

Fast Exact Method for Solving the Travelling Salesman Problem

Computational Complexity 2007-05-23 v1
Authors: Vadim Yatsenko
View on arXiv ↗ PDF ↗

Abstract

This paper describes TSP exact solution of polynomial complexity. It is considered properties of proposed method. Effectiveness of proposed solution is illustrated by outcomes of computer modeling.

Keywords

traveling salesman problem

Cite

@article{arxiv.cs/0702133,
  title  = {Fast Exact Method for Solving the Travelling Salesman Problem},
  author = {Vadim Yatsenko},
  journal= {arXiv preprint arXiv:cs/0702133},
  year   = {2007}
}

Comments

4 pages, 4 figures

Related papers

View all related →
Computational Complexity · Computer Science
The traveling salesman problem: A Linear programming formulation
Moustapha Diaby
2014-07-11
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
Artificial Intelligence · Computer Science
Solving the Clustered Traveling Salesman Problem via TSP methods
Yongliang Lu, Jin-Kao Hao, Qinghua Wu
2022-04-15
Soft Condensed Matter · Physics
Improving the Hopfield-Tank approach for the traveling salesman problem
M. Argollo de Menezes, T. J. P. Penna
2009-10-30
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
Data Structures and Algorithms · Computer Science
Efficient PTAS for the Maximum Traveling Salesman Problem in a Metric Space of Fixed Doubling Dimension
Vladimir Shenmaier
2021-08-24
Quantum Physics · Physics
Towards Efficiently Solving Quantum Traveling Salesman Problem
Debabrata Goswami, Harish Karnick, Prateek Jain, Hemanta K. Maji
2007-05-23
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
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
Discrete Mathematics · Computer Science
Efficient Approximations for Many-Visits Multiple Traveling Salesman Problems
Kristóf Bérczi, Matthias Mnich, Roland Vincze
2022-01-07
Discrete Mathematics · Computer Science
A Polynomial Time Algorithm for The Traveling Salesman Problem
Sergey Gubin
2008-11-10
Quantum Physics · Physics
Tensor-Network Formulation of the Traveling Salesman Problem and Variants
Alejandro Mata Ali, Iñigo Perez Delgado, Aitor Moreno Fdez. de Leceta
2026-05-18
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
Optimization and Control · Mathematics
Compact Formulations of the Steiner Traveling Salesman Problem and Related Problems
Adam N. Letchford, Saeideh D. Nasiri, Dirk Oliver Theis
2012-03-20
Data Structures and Algorithms · Computer Science
A Survey of Approximability Results for Traveling Salesman Problems using the TSP-T3CO Definition Scheme
Sophia Saller, Jana Koehler, Andreas Karrenbauer
2025-11-10
Artificial Intelligence · Computer Science
Towards Feature-free TSP Solver Selection: A Deep Learning Approach
Kangfei Zhao, Shengcai Liu, Yu Rong, Jeffrey Xu Yu
2021-04-15
Computational Complexity · Computer Science
Report on article The Travelling Salesman Problem: A Linear Programming Formulation
Radoslaw Hofman
2008-06-02
Computational Complexity · Computer Science
A Conjecture Related to the Traveling Salesman Problem
Jian Yang
2023-04-24
Data Structures and Algorithms · Computer Science
On Polynomial Time Approximation Bounded Solution for TSP and NP Complete Problems
Wenhong Tian
2016-12-20
Machine Learning · Computer Science
Travel the Same Path: A Novel TSP Solving Strategy
Pingbang Hu
2022-10-13
Data Structures and Algorithms · Computer Science
Travelling Salesman Problem: Parallel Implementations & Analysis
Amey Gohil, Manan Tayal, Tezan Sahu, Vyankatesh Sawalpurkar
2022-05-31
Data Structures and Algorithms · Computer Science
On Approximating Multi-Criteria TSP
Bodo Manthey
2011-07-14
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
Data Structures and Algorithms · Computer Science
Travelling salesman paths on Demidenko matrices
Eranda Cela, Vladimir G. Deineko, Gerhard J. Woeginger
2020-10-01
Data Structures and Algorithms · Computer Science
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem
Yuki Amano, Kazuhisa Makino
2020-12-29