Prize-Collecting Traveling Salesperson Problem on PCTSP-100
0Optimality GapILS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| ILSInference Time=56.11s, Implementation Language=C++2025.02 | 0 | — | |
| DIFU-AdaZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.74s2025.02 | 9.61 | 6.51 | |
| OR-ToolsInference Time=5.84m2025.02 | 10.33 | — | |
| ASPInference Time=0.18s, Training-free=false, Training Time=4.6 days, Data Source=reported from [11]2025.02 | 11.56 | — | |
| DIFU-AdaInference Time=2.87s, Training-free=true, Training Time=0 day2025.02 | 16.22 | — | |
| T2TZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.70s2025.02 | 21.92 | 7.23 | |
| AMInference Time=15.13s, Search Strategy=Sampling, Training-free=false, Training Time=3.5 days2025.02 | 22.2 | — | |
| AM-FTInference Time=17.21s, Search Strategy=Sampling, Training-free=false, Training Time=4.9 days2025.02 | 25.19 | — | |
| MDAMInference Time=6.97m, Search Strategy=Beam Search, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.02 | 26.09 | — | |
| AMInference Time=0.15s, Search Strategy=Greedy, Training-free=false, Training Time=3.5 days2025.02 | 28.98 | — | |
| AM-FTInference Time=0.16s, Search Strategy=greedy, Training-free=false, Training Time=4.9 days2025.02 | 29.08 | — | |
| MDAMInference Time=1.96m, Search Strategy=Greedy, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.02 | 30.07 | — | |
| DIFUSCOZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.02s2025.02 | 32.31 | 7.85 | |
| ILS (Python 10x)Inference Time=5.27s, Implementation Language=Python, Data Source=reported from [11]2025.02 | 209.78 | — |