Prize-Collecting Traveling Salesman Problem on PCTSP Average across scales 20, 50, 100
0.36Average Optimality GapILS
Evaluation Results
| Method | Links | |
|---|---|---|
| ILSImplementation Language=C++2025.02 | 0.36 | |
| OR-ToolsTraining-free=—2025.02 | 5.77 | |
| DIFU-AdaTraining-free=true, Training Time=0 day2025.02 | 9.7 | |
| ASPTraining-free=false, Training Time=4.6 days, Data Source=reported from [11]2025.02 | 11.32 | |
| AMSearch Strategy=Sampling, Training-free=false, Training Time=3.5 days2025.02 | 13.11 | |
| AM-FTSearch Strategy=Sampling, Training-free=false, Training Time=4.9 days2025.02 | 13.44 | |
| AM-FTSearch Strategy=greedy, Training-free=false, Training Time=4.9 days2025.02 | 15.92 | |
| AMSearch Strategy=Greedy, Training-free=false, Training Time=3.5 days2025.02 | 16.65 | |
| MDAMSearch Strategy=Beam Search, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.02 | 16.93 | |
| MDAMSearch Strategy=Greedy, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.02 | 22.19 | |
| ILS (Python 10x)Implementation Language=Python, Data Source=reported from [11]2025.02 | 140.35 |