A Multi-Phase Method for Euclidean Traveling Salesman Problems

A Multi-Phase Method for Euclidean Traveling Salesman Problems

The Traveling Salesman Problem (TSP) aims to find the shortest tour for a salesman who starts and ends in the same city and visits the remaining <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>n&...

Full description

Bibliographic Details
Main Authors:	Víctor Hugo Pacheco-Valencia, Nodari Vakhania, Frank Ángel Hernández-Mira, José Alberto Hernández-Aguilar
Format:	Article
Language:	English
Published:	MDPI AG 2022-08-01
Series:	Axioms
Subjects:	traveling salesman problem heuristic algorithm time complexity convex hull two-dimensional Euclidean space optimization
Online Access:	https://www.mdpi.com/2075-1680/11/9/439

Similar Items

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

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

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

Review of Multiple Traveling Salesman Model and Its Application
by: ZHANG Shuohang, GUO Gaizhi
Published: (2022-07-01)

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

DAACO: adaptive dynamic quantity of ant ACO algorithm to solve the traveling salesman problem
by: Huijun Liu, et al.
Published: (2023-01-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)

Basic Evolutionary Approach to the Traveling Salesman Problem
by: Débora Regina de São José, et al.
Published: (2015-12-01)

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)

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

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

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

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

A New Constructive Heuristic Driven by Machine Learning for the Traveling Salesman Problem
by: Umberto Junior Mele, et al.
Published: (2021-09-01)

A quick Heuristic and a general search algorithm for traveling salesman problem
by: Wang Chao, et al.
Published: (2022-01-01)

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

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

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

Computer tools for solving the traveling salesman problem
by: Ju. Pekár, et al.
Published: (2021-05-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)

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

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

On Randomness and Structure in Euclidean TSP Instances: A Study With Heuristic Methods
by: Gloria Cerasela Crisan, et al.
Published: (2021-01-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)

About the Object-Oriented Implementation of the Branch and Boundary Method for the Travelling Salesman Problem. Part I
by: Boris Melnikov
Published: (2022-07-01)

About the Object-Oriented Implementation of the Branch and Boundary Method for the Travelling Salesman Problem. Part II
by: Boris Melnikov
Published: (2022-10-01)

An Adaptive Ant Colony Optimization for Solving Large-Scale Traveling Salesman Problem
by: Kezong Tang, et al.
Published: (2023-10-01)

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

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

A Carnivorous Plant Algorithm With Heuristic Decoding Method for Traveling Salesman Problem
by: Jiquan Wang, et al.
Published: (2022-01-01)

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

Comparing greedy constructive heuristic subtour elimination methods for the traveling salesman problem
by: Petar Jackovich, et al.
Published: (2020-11-01)

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

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

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

Dubins Traveling Salesman Problem with Neighborhoods: A Graph-Based Approach
by: Jason T. Isaacs, et al.
Published: (2013-02-01)