Downloads: 1 | Views: 147 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper | Mathematics | Spain | Volume 12 Issue 3, March 2023 | Popularity: 4.7 / 10
Hamiltonian Cycles and Travelling Salesfolk
Alberto Gomez Gomez
Abstract: A method is given in this paper that makes it easier to solve both the Hamiltonian cycle problem and the travelling salesman problem in any number of space dimensions and in both their directed and undirected varieties.
Keywords: NP-completeness, Hamiltonian cycle problem, travelling salesman problem, maximum matching, perfect matching
Edition: Volume 12 Issue 3, March 2023
Pages: 1089 - 1110
Make Sure to Disable the Pop-Up Blocker of Web Browser
Similar Articles
Downloads: 104
Research Paper, Mathematics, India, Volume 3 Issue 5, May 2014
Pages: 1473 - 1480Weight Constrained Travelling Salesman Problem on Halin Graphs
Dharmananda Gahir
Downloads: 112
Research Paper, Mathematics, India, Volume 6 Issue 9, September 2017
Pages: 1213 - 1217New Implementation of Paired Triple Connected Domination Number of a Graph
A. Rajeswari, G. Mahadevan
Downloads: 126
Research Paper, Mathematics, India, Volume 3 Issue 12, December 2014
Pages: 184 - 186Travelling Salesman Problem (TSP) Using Fuzzy Quantifier
G. Nirmala, R. Anju
Downloads: 131 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Mathematics, India, Volume 3 Issue 6, June 2014
Pages: 315 - 317A Fully Polynomial Time Approximation Scheme for Weight Constrained BTSP with Two Linear Constraints on Halin Graphs
Dharamananada Gahir
Downloads: 139
Research Paper, Mathematics, India, Volume 4 Issue 5, May 2015
Pages: 2258 - 2260A New Approach to Solve Fuzzy Travelling Salesman Problems by using Ranking Functions
Dr. S. Chandrasekaran, G. Kokila, Junu Saju