Orienteering Problem on OP-20
0Optimality GapGurobi
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Gurobi2025.02 | 0 | 10.22 | — | |
| Compass2025.02 | 0.15 | 0.27 | — | |
| TsiliDecoding Strategy=Sampling2025.02 | 0.85 | 0.55 | — | |
| AM-FTDecoding Strategy=Sampling, Training-free=false, Training Time=4.7 days2025.02 | 1.01 | 2.76 | — | |
| AMDecoding Strategy=Sampling, Training-free=false, Training Time=3.2 days2025.02 | 2.62 | 2.87 | — | |
| DIFU-AdaZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.09s2025.02 | 3.11 | — | 10.24 | |
| DIFU-AdaTraining-free=true, Training Time=0 day2025.02 | 3.44 | 2.01 | — | |
| AM-FTDecoding Strategy=Greedy, Training-free=false, Training Time=4.7 days2025.02 | 5.5 | 0.04 | — | |
| AMDecoding Strategy=Greedy, Training-free=false, Training Time=3.2 days2025.02 | 5.78 | 0.04 | — | |
| T2TZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.70s2025.02 | 8.51 | — | 9.67 | |
| DIFUSCOZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=1.51s2025.02 | 12.48 | — | 9.25 | |
| TsiliDecoding Strategy=Greedy2025.02 | 16.58 | 0.02 | — |