You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
simulatedannealing() is an optimization routine for traveling salesman problem. Any dataset from the TSPLIB can be suitably modified and can be used with this routine. A detailed description about the function is included in "Simulated_Annealing_Support_Document.pdf."
A GUI is used with the core function to visualize and to vary annealing parameters.
Four sample data set from TSPLIB is provided. You can create your own data set by following a simple procedure given in the supporting document.
You can access the TSPLIB by following this link
http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
Feel free to drop in your comments, suggestions, bugs and mistakes in the algorithm.
Note: Simulated Annealing is a memory intensive and processor intensive algorithm. A big data set may take hours depending on your computer configuration.
Cite As
Aravind Seshadri (2026). Traveling Salesman Problem (TSP) using Simulated Annealing (https://se.mathworks.com/matlabcentral/fileexchange/9612-traveling-salesman-problem-tsp-using-simulated-annealing), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired: TSP2024
General Information
- Version 1.0.0.0 (491 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0.0 | 1. Added a few more benchmark problems.
|