Traveling Salesperson Problem on TSPLIB att48
11,352Solution CostDA-TS Hybrid
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| DA-TS Hybridalgorithm_type=Metaheuristics, implementation=Python2026.06 | 11,352 | 19.6 | |
| ACOalgorithm_type=Metaheuristics, implementation=Python2026.06 | 11,487 | 35.2 | |
| 2-optinitialization=from NN, algorithm_type=Constructive heuristics and local search2026.06 | 11,538 | 0.05 | |
| GAalgorithm_type=Metaheuristics, implementation=Python2026.06 | 12,147 | 22.5 | |
| TSalgorithm_type=Metaheuristics, implementation=Python2026.06 | 12,286 | 0.42 | |
| NNsearch_mode=best of multi-start, algorithm_type=Constructive heuristics and local search2026.06 | 12,861 | 0.01 | |
| PSOalgorithm_type=Metaheuristics, implementation=Python2026.06 | 13,682 | 19.8 | |
| DAalgorithm_type=Metaheuristics, implementation=Python2026.06 | 13,842 | 18.3 | |
| Farthest Insertionalgorithm_type=Constructive heuristics and local search2026.06 | 13,948 | 0.01 | |
| Random Search (RS)algorithm_type=Metaheuristics, implementation=Python2026.06 | 15,307 | 4.8 |