Traveling Salesman Problem on Implosion TSP100
0.3Computation Time (mixed units)POMO
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| POMOPolicy=POMO, Fine-tuning split (FT)=TSP-1002025.01 | 0.3 | — | — | 2.53 | 2.67 | -0.14 | |
| POMO+ASAP w/o MAMLPolicy=POMO+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 0.3 | — | — | 2.22 | 2.17 | 0.05 | |
| POMO+MAMLPolicy=POMO+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 0.3 | — | — | 2.31 | 2.26 | 0.05 | |
| POMO+ASAP w/ MAMLPolicy=POMO+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 0.3 | — | — | 2.21 | 2.05 | 0.16 | |
| POMO+ASAP w/ MAML(Tune All)Policy=POMO+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 0.3 | — | — | 2.21 | 2.11 | 0.1 | |
| INViT-1VPolicy=INViT-1V, Fine-tuning split (FT)=TSP-1002025.01 | 0.4 | — | — | 6.48 | 5.69 | 0.79 | |
| INViT-1V+MAMLPolicy=INViT-1V+MAML, Fine-tuning split (FT)=TSP-1002025.01 | 0.4 | — | — | 3.75 | 3.23 | 0.52 | |
| INViT-1V+ASAP w/o MAMLPolicy=INViT-1V+ASAP w/o MAML, Fine-tuning split (FT)=TSP-1002025.01 | 0.5 | — | — | 3.97 | 3.01 | 0.96 | |
| INViT-1V+ASAP w/ MAMLPolicy=INViT-1V+ASAP w/ MAML, Fine-tuning split (FT)=TSP-1002025.01 | 0.5 | — | — | 3.53 | 2.69 | 0.84 | |
| INViT-1V+ASAP w/ MAML(Tune All)Policy=INViT-1V+ASAP w/ MAML(Tune All), Fine-tuning split (FT)=TSP-1002025.01 | 0.5 | — | — | 3.53 | 3.01 | 0.52 | |
| LKH-3Search Strategy=LKH-32026.05 | 1.2 | 7.6071 | — | — | — | — | |
| R2E-IG-SGBSSearch Strategy=SGBS, Beam Width=4, Expansion Factor=42026.05 | 1.5 | 7.6112 | 0.0536 | — | — | — | |
| (Near-)OptimalityFine-tuning split (FT)=TSP-1002025.01 | 2.8 | — | — | 0 | — | — | |
| Omni-VRPSearch Strategy=Greedy2026.05 | 5.4 | 7.7009 | 1.2319 | — | — | — | |
| DARSearch Strategy=Greedy2026.05 | 6 | 7.6483 | 0.5407 | — | — | — | |
| POMOSearch Strategy=Greedy2026.05 | 6.4 | 7.6223 | 0.1995 | — | — | — | |
| ELGSearch Strategy=Greedy2026.05 | 6.5 | 7.6243 | 0.226 | — | — | — | |
| Sym-NCOSearch Strategy=Greedy2026.05 | 6.5 | 7.6267 | 0.2569 | — | — | — | |
| AMDKDSearch Strategy=Greedy2026.05 | 6.7 | 7.6368 | 0.3897 | — | — | — | |
| R2E-IGSearch Strategy=Greedy2026.05 | 10.8 | 7.6202 | 0.171 | — | — | — |