Solutions to the symmetric traveling salesman problem for 1354 locations in the Kyiv region: Concorde solver

• Datum: 2025
• Hauptverfasser: Anisa, Kasim, Alexandr, Palagin, Petro, Stetsyuk, Olha, Khomiak
• Veröffentlicht: DataverseUA 2025
• Schlagworte: Computer and Information Science; symmetric traveling salesman problem, NEOS server, Concorde solver, Lin-Kernighan algorithm, settlements of Kyiv region
• Online Zugang: https://doi.org/10.48788/DVUA/7P2OE6
• Назва журналу: Open Data Repository of the National Academy of Sciences of Ukraine

The dataset includes geographic and Euclidean coordinates of 1354 locations in Kyiv region (including Kyiv city) and contains both input and output data for solving the symmetric traveling salesman problem (STSP) using Euclidean (L2) and Manhattan (L1) metrics. The dataset is intended for testing, v...