Prize-Collecting Traveling Salesperson Problem on PCTSP-20
0Optimality GapGurobi
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GurobiInference Time=3.10s2025.02 | 0 | — | |
| AM-FTInference Time=2.51s, Search Strategy=Sampling, Training-free=false, Training Time=4.9 days2025.02 | 1.02 | — | |
| ILSInference Time=2.13s, Implementation Language=C++2025.02 | 1.07 | — | |
| AM-FTInference Time=0.03s, Search Strategy=greedy, Training-free=false, Training Time=4.9 days2025.02 | 2.11 | — | |
| OR-ToolsInference Time=12.31s2025.02 | 2.13 | — | |
| AMInference Time=2.43s, Search Strategy=Sampling, Training-free=false, Training Time=3.5 days2025.02 | 2.54 | — | |
| AMInference Time=0.02s, Search Strategy=Greedy, Training-free=false, Training Time=3.5 days2025.02 | 2.76 | — | |
| DIFU-AdaZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=1.72s2025.02 | 4.2 | 3.3 | |
| DIFU-AdaInference Time=1.80s, Training-free=true, Training Time=0 day2025.02 | 4.45 | — | |
| MDAMInference Time=2.70m, Search Strategy=Beam Search, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.02 | 5.88 | — | |
| MDAMInference Time=41.10s, Search Strategy=Greedy, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.02 | 11.76 | — | |
| ASPInference Time=0.03s, Training-free=false, Training Time=4.6 days, Data Source=reported from [11]2025.02 | 12.05 | — | |
| T2TZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.02s2025.02 | 14.82 | 3.64 | |
| DIFUSCOZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=1.04s2025.02 | 19.21 | 3.78 | |
| ILS (Python 10x)Inference Time=3.05s, Implementation Language=Python, Data Source=reported from [11]2025.02 | 63.23 | — |