A Labelling Method for the Travelling Salesman Problem

A Labelling Method for the Travelling Salesman Problem

The travelling salesman problem (TSP) is a problem whereby a finite number of nodes are supposed to be visited exactly once, one after the other, in such a way that the total weight of connecting arcs used to visit these nodes is minimized. We propose a labelling method to solve the TSP problem. The...

Full description

Bibliographic Details
Main Authors:	Trust Tawanda, Philimon Nyamugure, Santosh Kumar, Elias Munapo
Format:	Article
Language:	English
Published:	MDPI AG 2023-05-01
Series:	Applied Sciences
Subjects:	travelling salesman problem non-directed network minimum cost tour algorithm
Online Access:	https://www.mdpi.com/2076-3417/13/11/6417

Similar Items

An analysis of several heuristics for the traveling salesman problems /
by: 428771 Rosenkrants, Daniel J., et al.

Solving the clustered traveling salesman problem via traveling salesman problem methods
by: Yongliang Lu, et al.
Published: (2022-06-01)

Study on genetic algorithm and heuristic method for solving traveling salesman problem /
by: 443801 Sze, San Nah
Published: (2004)

Genetic algorithm to the bi-objective multiple travelling salesman problem
by: Shayathri Linganathan, et al.
Published: (2024-03-01)

The traveling salesman problem : a computational study /
by: Applegate, David L.
Published: (2007)

Estimating the Tour Length for the Close Enough Traveling Salesman Problem
by: Debdatta Sinha Roy, et al.
Published: (2021-04-01)

Solving travelling salesman problem using nios processor /
by: 560514 Shaikh Nasir Shaikh Husin, et al.
Published: (2007)

Solving traveling salesman problem using Nios processor /
by: 461278 Lim, Kai Lin
Published: (2006)

Simulation and hardware implementation of travelling salesman problem /
by: 454156 Ang, Chin Keong
Published: (2002)

The retrace traveling salesman problem : a new extension of traveling salesman problem /
by: 212543 Juraidawati Arbain
Published: (2003)

The retrace traveling salesman problem : a new extension of traveling salesman problem [microfilm] /
by: Juraidawati Arbain
Published: (2003)

The retrace traveling salesman problem : a new extension of traveling salesman problem [compact disc] /
by: 212543 Juraidawati Arbain
Published: (2003)

APPLICATION OF GENETIC ALGORITHMS TO THE TRAVELING SALESMAN PROBLEM
by: Tomasz SIKORA, et al.
Published: (2023-06-01)

The traveling salesman : computational solutions for TSP applications /
by: 304805 Reinelt, Gerhard
Published: (1994)

The simulated annealing technique for travelling salesman problem /
by: 527263 Subashini Vilu, et al.
Published: (2012)

PENYELESAIAN MULTI TRAVELING SALESMAN PROBLEM DENGAN ALGORITMA GENETIKA
by: NI KADEK MAYULIANA, et al.
Published: (2017-01-01)

Complexity indices for the travelling salesman problem and data mining
by: Dragos Cvetković
Published: (2012-03-01)

A novel solution to traveling salesman problem using fuzzy sets, gravitational search algorithm, and genetic algorithm /
by: 196939 Amir Atapour Abarghouei, et al.
Published: (2010)

Extended TANYAKUMU Labelling Method to Compute Shortest Paths in Directed Networks
by: Trust Tawanda, et al.
Published: (2023-10-01)

The simulated annealing technique for travelling salesman problem [electronic resource] /
by: 527263 Subashini Vilu
Published: (2012)

Discrete Salp Swarm Algorithm for symmetric traveling salesman problem
by: Peng Chen, et al.
Published: (2023-03-01)

A novel solution to traveling salesman problem using fuzzy sets, gravitational search algorithm, and genetic algorithm [electronic resource] /
by: 196939 Amir Atapour Abarghouei, et al.
Published: (2010)

Nearest neighbour criterion : an efficient heuristic method for the travelling salesman problem /
by: 443801 Sze, San Nah, et al.
Published: (2005)

Solving the Travelling Salesman Problem by Using Artificial Bee Colony Algorithm
by: Siti Hafawati Jamaluddin, et al.
Published: (2022-09-01)

Solving the Travelling Salesman Problem by Using Artificial Bee Colony Algorithm
by: Siti Hafawati Jamaluddin, et al.
Published: (2022-09-01)

Perancangan Aplikasi Penjadwalan Traveling Salesman Problem dengan Algoritma Genetika
by: Hendy Tannady, et al.
Published: (2012-12-01)

New Heuristic Algorithms for Solving Single-Vehicle and Multi-Vehicle Generalized Traveling Salesman Problems (GTSP)
by: Ellips Masehian
Published: (2010-02-01)

Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic
by: Vincent F. Yu, et al.
Published: (2023-10-01)

New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem
by: Jeanette Schmidt, et al.
Published: (2022-01-01)

Variants of the Traveling Salesman Problem
by: Patterson Mike, et al.
Published: (2019-04-01)

The Solution of some 100-city Travelling Salesman Problems
by: A. Land
Published: (2021-01-01)

Solving Traveling Salesman Problem based on Biogeography-based Optimization and Edge Assembly Cross-over
by: A. Salehi, et al.
Published: (2020-07-01)

On Enhanced Intelligent Water Drops Algorithm for Travelling Salesman Problem under Uncertain Paradigm
by: Halder Swapna, et al.
Published: (2023-06-01)

Algorithms for a scheduling application of the Asymmetric Traveling Salesman Problem.
by: Kanellakis, Paris C
Published: (2005)

The Application of Ant Colony Algorithm in Solve the Traveling Salesman Problem with Fuzzy Movement Time among Cities
by: Jamshid Salehi Sadaghiani
Published: (2010-09-01)

A Natural Approach to Solving the Traveling Salesman Problem
by: Dmitri Terzi
Published: (2023-12-01)

Spatial Transformation of Equality – Generalized Travelling Salesman Problem to Travelling Salesman Problem
by: Mohammed Zia, et al.
Published: (2018-03-01)

Application of Imperialist Competitive Algorithm on Solving the Traveling Salesman Problem
by: Shuhui Xu, et al.
Published: (2014-05-01)

Automatic design of algorithms for the traveling salesman problem
by: Cristian Loyola, et al.
Published: (2016-12-01)

Indoor Traveling Salesman Problem (ITSP) Path Planning
by: Jinjin Yan, et al.
Published: (2021-09-01)