Traveling Salesman Problem on Uniform Euclidean TSP n = 500
12Execution Time (s)
LKH3
Updated 1mo ago
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
2024.12 | 12 | - | 0 | |
2026.04 | 13.09 | 16.8084 | - | |
2024.12 | 36 | - | 13 | |
2024.12 | 36 | - | 0.77 | |
2026.04 | 37.53 | 18.2049 | - | |
2024.12 | 45 | - | 1.6 | |
2024.12 | 54 | - | 1.2 | |
2024.12 | 54 | - | 0.85 | |
2024.12 | 60 | - | 1.6 | |
2024.12 | 66 | - | 22 | |
2026.04 | 77.11 | 17.0113 | - | |
2024.12 | 78 | - | 0.41 | |
2024.12 | 90 | - | 0.67 | |
2024.12 | 96 | - | 2.2 | |
2026.04 | 139.84 | 16.764 | - | |
2024.12 | 156 | - | 0 | |
2024.12 | 156 | - | 0.93 | |
2024.12 | 162 | - | 0.8 | |
2024.12 | 222 | - | 0.29 | |
2026.04 | 224.63 | 18.5447 | - | |
2026.04 | 307.94 | 17.9746 | - | |
2026.04 | 557.62 | 16.8676 | - | |
2026.04 | 569.04 | 16.6817 | - | |
2026.04 | 752.33 | 235.2172 | - | |
2026.04 | 827.41 | 130.9429 | - | |
2024.12 | 900 | - | 0.55 | |
2026.04 | 1,339.92 | 164.9038 | - | |
2026.04 | 3,040.84 | 16.7976 | - | |
2026.04 | 3,050.12 | 16.6794 | - | |
2026.04 | 3,766.41 | 17.5621 | - | |
2026.04 | - | 16.5396 | - |