List your company

Prize-Collecting Traveling Salesman Problem on PCTSP Average across scales 20, 50, 100

0.36Average Optimality GapILS
-5.239632.557770.355108.1523Feb 15, 2025

Evaluation results

MethodLinks
ILSImplementation Language=C++2025.020.36
OR-ToolsTraining-free=—2025.025.77
DIFU-AdaTraining-free=true, Training Time=0 day2025.029.7
ASPTraining-free=false, Training Time=4.6 days, Data Source=reported from [11]2025.0211.32
AMSearch Strategy=Sampling, Training-free=false, Training Time=3.5 days2025.0213.11
AM-FTSearch Strategy=Sampling, Training-free=false, Training Time=4.9 days2025.0213.44
AM-FTSearch Strategy=greedy, Training-free=false, Training Time=4.9 days2025.0215.92
AMSearch Strategy=Greedy, Training-free=false, Training Time=3.5 days2025.0216.65
MDAMSearch Strategy=Beam Search, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.0216.93
MDAMSearch Strategy=Greedy, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.0222.19
ILS (Python 10x)Implementation Language=Python, Data Source=reported from [11]2025.02140.35