List your company

Prize-Collecting Traveling Salesperson Problem on PCTSP-100

0Optimality GapILS
-8.391248.2494104.89161.5306Feb 15, 2025

Evaluation results

MethodLinks
ILSInference Time=56.11s, Implementation Language=C++2025.020—
DIFU-AdaZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.74s2025.029.616.51
OR-ToolsInference Time=5.84m2025.0210.33—
ASPInference Time=0.18s, Training-free=false, Training Time=4.6 days, Data Source=reported from [11]2025.0211.56—
DIFU-AdaInference Time=2.87s, Training-free=true, Training Time=0 day2025.0216.22—
T2TZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.70s2025.0221.927.23
AMInference Time=15.13s, Search Strategy=Sampling, Training-free=false, Training Time=3.5 days2025.0222.2—
AM-FTInference Time=17.21s, Search Strategy=Sampling, Training-free=false, Training Time=4.9 days2025.0225.19—
MDAMInference Time=6.97m, Search Strategy=Beam Search, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.0226.09—
AMInference Time=0.15s, Search Strategy=Greedy, Training-free=false, Training Time=3.5 days2025.0228.98—
AM-FTInference Time=0.16s, Search Strategy=greedy, Training-free=false, Training Time=4.9 days2025.0229.08—
MDAMInference Time=1.96m, Search Strategy=Greedy, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.0230.07—
DIFUSCOZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.02s2025.0232.317.85
ILS (Python 10x)Inference Time=5.27s, Implementation Language=Python, Data Source=reported from [11]2025.02209.78—