TSP datasets and results for our TSP paper:

K. I. Kilic and L. Mostarda. Novel Concave Hull-Based Heuristic Algorithm For TSP. Operations Research Forum, 3(2):25, 2022.

DOI: https://doi.org/10.1007/s43069-022-00137-9

SharedIt: https://rdcu.be/cLiBF

Bibtex:

@Article{IhsanKilic2022,
author="Ihsan Kilic, Kemal
and Mostarda, Leonardo",
title="Novel Concave Hull-Based Heuristic Algorithm For TSP",
journal="Operations Research Forum",
year="2022",
month="Apr",
day="13",
volume="3",
number="2",
pages="25",
issn="2662-2556",
doi="10.1007/s43069-022-00137-9",
url="https://doi.org/10.1007/s43069-022-00137-9"
}

---

---

The directory names are self-explanatory:

• data: TSPLIB and other datasets all in TSPLIB format
• distr-fit-results-plots: Contains text files for the statistical test results and CDF, density, PP, and QQ plots for fit-distribution analysis
• edge-dist-histograms: The barplot histograms of the edge distances from the distance matrix (eps files) The eps plots contain statistics on the title for the mean, median, standard deviation, skewness, and kurtosis of the edge distances
• results: csv files generated from the benchmarks
• src: Source codes used in benchmarks
• vertex-config: The plot of vertices on the coordinate axis (eps file)

---

Files:

• datasets-hist-vtx-plots-VX.pdf: It contains all the plots in "vertex-config" and "edge-dist-histograms" directories as a pdf file

---

TSP algo demo on pr76 dataset from TSPLIB:

---

For any suggestion or questions: [email protected]

---