Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Prize-Collecting Traveling Salesperson Problem on PCTSP-20
Loading...
0
Optimality Gap
Gurobi
-2.5292
14.5429
31.615
48.6871
Feb 15, 2025
Optimality Gap
Solution Cost
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
Solution Cost
Gurobi
Inference Time=3.10s
2025.02
0
-
AM-FT
Inference Time=2.51s,...
2025.02
1.02
-
ILS
Inference Time=2.13s,...
2025.02
1.07
-
AM-FT
Inference Time=0.03s,...
2025.02
2.11
-
OR-Tools
Inference Time=12.31s
2025.02
2.13
-
AM
Inference Time=2.43s,...
2025.02
2.54
-
AM
Inference Time=0.02s,...
2025.02
2.76
-
DIFU-Ada
Zero-shot=true, TSP-tr...
2025.02
4.2
3.3
DIFU-Ada
Inference Time=1.80s,...
2025.02
4.45
-
MDAM
Inference Time=2.70m,...
2025.02
5.88
-
MDAM
Inference Time=41.10s,...
2025.02
11.76
-
ASP
Inference Time=0.03s,...
2025.02
12.05
-
T2T
Zero-shot=true, TSP-tr...
2025.02
14.82
3.64
DIFUSCO
Zero-shot=true, TSP-tr...
2025.02
19.21
3.78
ILS (Python 10x)
Inference Time=3.05s,...
2025.02
63.23
-
Feedback
Search any
task
Search any
task
