Traveling Salesperson Problem on TSPLIB burma14
3,323CostDA-TS Hybrid
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| DA-TS Hybridalgorithm_type=Metaheuristics, implementation=Python2026.06 | 3,323 | 2.5 | |
| ACOalgorithm_type=Metaheuristics, implementation=Python2026.06 | 3,352 | 3.45 | |
| TSalgorithm_type=Metaheuristics, implementation=Python2026.06 | 3,371 | 0.08 | |
| GAalgorithm_type=Metaheuristics, implementation=Python2026.06 | 3,415 | 1.83 | |
| 2-optinitialization=from NN, algorithm_type=Constructive heuristics and local search2026.06 | 3,460 | 0.01 | |
| PSOalgorithm_type=Metaheuristics, implementation=Python2026.06 | 3,507 | 2.1 | |
| Random Search (RS)algorithm_type=Metaheuristics, implementation=Python2026.06 | 3,621 | 0.62 | |
| DAalgorithm_type=Metaheuristics, implementation=Python2026.06 | 3,695 | 2.4 | |
| NNsearch_mode=best of multi-start, algorithm_type=Constructive heuristics and local search2026.06 | 3,843 | 0.01 | |
| Farthest Insertionalgorithm_type=Constructive heuristics and local search2026.06 | 4,210 | 0.01 |