<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 |