List your company

Prize-Collecting Traveling Salesperson Problem on PCTSP-50 (Metrics: Cost, Gap)

0Optimality GapILS
-5.92234.051574.025113.9985Feb 15, 2025

Evaluation results

MethodLinks
ILSInference Time=18.30s, Implementation Language=C++2025.020—
DIFU-AdaZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=1.99s2025.023.574.63
OR-ToolsInference Time=2.02m2025.024.85—
DIFU-AdaInference Time=1.92s, Training-free=true, Training Time=0 day2025.028.43—
T2TZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=2.18s2025.029.384.9
ASPInference Time=0.08s, Training-free=false, Training Time=4.6 days, Data Source=reported from [11]2025.0210.34—
AM-FTInference Time=8.02s, Search Strategy=Sampling, Training-free=false, Training Time=4.9 days2025.0214.11—
AMInference Time=7.08s, Search Strategy=Sampling, Training-free=false, Training Time=3.5 days2025.0214.58—
DIFUSCOZero-shot=true, TSP-trained=true, Decoding=Greedy, Time=1.35s2025.0215.975.2
AM-FTInference Time=0.07s, Search Strategy=greedy, Training-free=false, Training Time=4.9 days2025.0216.58—
AMInference Time=0.07s, Search Strategy=Greedy, Training-free=false, Training Time=3.5 days2025.0218.2—
MDAMInference Time=4.77m, Search Strategy=Beam Search, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.0218.81—
MDAMInference Time=1.31m, Search Strategy=Greedy, Training-free=false, Training Time=4.3 days, Data Source=reported from [11]2025.0224.73—
ILS (Python 10x)Inference Time=4.70s, Implementation Language=Python, Data Source=reported from [11]2025.02148.05—