Improving local search problems with ToMATo clustering (Preprint)

  <Reference List>
Type: Preprint
National /International: International
Title: Improving local search problems with ToMATo clustering
Publication Date: 2024-12-18
Authors: - Mariana Henriques
- João Miguel Nogueira
- António Manuel Salgueiro
Abstract:

Among the most well-known and widely used heuristic methods for the Traveling Salesman Problem (TSP) is the local search with k-exchange neighbors, k-opt, and in particular the 2-opt. This paper explores further how Topological Data Analysis (TDA) can improve the performance of the 2-opt heuristics in solving the TSP.

Institution: DMUC 24-53
Online version: http://www.mat.uc.pt...prints/eng_2024.html
Download: Not available
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support