List your company

Prize-Collecting Traveling Salesperson Problem on PCTSP-20

0Optimality GapGurobi
-2.529214.542931.61548.6871Feb 15, 2025

Evaluation results

MethodLinks
GurobiInference Time=3.10s2025.020—
AM-FTInference Time=2.51s, Search Strategy=Sampling, Training-free=false, Training Time=4.9 days2025.021.02—
ILSInference Time=2.13s, Implementation Language=C++2025.021.07—
AM-FTInference Time=0.03s, Search Strategy=greedy, Training-free=false, Training Time=4.9 days2025.022.11—
OR-ToolsInference Time=12.31s2025.022.13—
AMInference Time=2.43s, Search Strategy=Sampling, Training-free=false, Training Time=3.5 days2025.022.54—
AMInference Time=0.02s, Search Strategy=Greedy, Training-free=false, Training Time=3.5 days2025.022.76—
DIFU-AdaZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=1.72s2025.024.23.3
DIFU-AdaInference Time=1.80s, Training-free=true, Training Time=0 day2025.024.45—
MDAMInference Time=2.70m, Search Strategy=Beam Search, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.025.88—
MDAMInference Time=41.10s, Search Strategy=Greedy, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.0211.76—
ASPInference Time=0.03s, Training-free=false, Training Time=4.6 days, Data Source=reported from [11]2025.0212.05—
T2TZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.02s2025.0214.823.64
DIFUSCOZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=1.04s2025.0219.213.78
ILS (Python 10x)Inference Time=3.05s, Implementation Language=Python, Data Source=reported from [11]2025.0263.23—