Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Prize-Collecting Traveling Salesperson Problem on PCTSP-100
Loading...
0
Optimality Gap
ILS
-8.3912
48.2494
104.89
161.5306
Feb 15, 2025
Optimality Gap
Cost
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
Cost
ILS
Inference Time=56.11s,...
2025.02
0
-
DIFU-Ada
Zero-shot=true, TSP-tr...
2025.02
9.61
6.51
OR-Tools
Inference Time=5.84m
2025.02
10.33
-
ASP
Inference Time=0.18s,...
2025.02
11.56
-
DIFU-Ada
Inference Time=2.87s,...
2025.02
16.22
-
T2T
Zero-shot=true, TSP-tr...
2025.02
21.92
7.23
AM
Inference Time=15.13s,...
2025.02
22.2
-
AM-FT
Inference Time=17.21s,...
2025.02
25.19
-
MDAM
Inference Time=6.97m,...
2025.02
26.09
-
AM
Inference Time=0.15s,...
2025.02
28.98
-
AM-FT
Inference Time=0.16s,...
2025.02
29.08
-
MDAM
Inference Time=1.96m,...
2025.02
30.07
-
DIFUSCO
Zero-shot=true, TSP-tr...
2025.02
32.31
7.85
ILS (Python 10x)
Inference Time=5.27s,...
2025.02
209.78
-
Feedback
Search any
task
Search any
task