TSP2024
TSP2024 implements 28 different sub-optimal methods for solving the symmetric Euclidean TSP problem as well as the 2-opt enhancing method.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Cite As
Didier Maquin (2026). TSP2024 (https://www.mathworks.com/matlabcentral/fileexchange/158496-tsp2024), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: TSPSEARCH, Traveling Salesman Problem (TSP) using Simulated Annealing, fixfocus
General Information
- Version 2.2.0 (5.54 MB)
MATLAB Release Compatibility
- Compatible with R2021a and later releases
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 2.2.0 | Three new methods have been added: a naive geometric one, the sector based partition, and two population based algorithms, komodo mlipir and Djaya algorithms. |
||
| 2.1.0 | - A firefly algorithm has been added |
||
| 2.0.0 | - The UI was modified to reading files in TSPLIB format.
|
||
| 1.11.0 | A new method entitled Polynomial-Time Deterministic (PTD) approach has been added. |
||
| 1.10.0 | A new geometric method has been added: pair-center algorithm recently proposed by Arno Formella. |
||
| 1.9.0 | 3 new methods have been added: Multi-fragment heuristic, Delaunay insertion and space-filling curve. |
||
| 1.8.0 | - Two new methods have been added: Metropolis algorithm and Reinforcement learning
|
||
| 1.7.1 | - The uploaded zip file was incorrect |
||
| 1.7.0 | - Two new geometric divide and conquer approaches have been added
|
||
| 1.6.0 | - Two new geometric methods have been added (Bitonic tour and Clarke-Wright heuristic).
|
||
| 1.5.0 | - Two new methods have been added (Black hole algorithm and Tabu search).
|
||
| 1.4.0 | Three new methods have been added |
||
| 1.3.0 |
