Travelling Salesman Problem Instances

Version 1.0.0 (2.05 MB) by Sara Perez Carabaza
Matlab structs with relevant information about TSP problem instances (name, distance matrix, optimal solution).
0.0
(0)
54 Downloads
Updated 12 Aug 2022

View License

The following files contain a matlab struct for each TSP instance with the following fields:
name: name of the TSP instance
dist: matrix where each element dij represent the distance from node i to node j
x: x coordinates of the cities
y: y coordinates of the cities
optlength: length of the optimal tour
optimal_tour: optimal solution
References:
- TSPLIB95 benchmark library (at http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/)
- tsplib95 python library

Cite As

Sara Perez Carabaza (2024). Travelling Salesman Problem Instances (https://www.mathworks.com/matlabcentral/fileexchange/116240-travelling-salesman-problem-instances), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2022a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0