Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Prize-Collecting Traveling Salesperson Problem on PCTSP-50 (Metrics: Cost, Gap)
Loading...
0
Optimality Gap
ILS
-5.922
34.0515
74.025
113.9985
Feb 15, 2025
Optimality Gap
Cost
Updated 1mo ago
Evaluation Results
Method
Method
Links
Optimality Gap
Cost
ILS
Inference Time=18.30s,...
2025.02
0
-
DIFU-Ada
Zero-shot=true, TSP-tr...
2025.02
3.57
4.63
OR-Tools
Inference Time=2.02m
2025.02
4.85
-
DIFU-Ada
Inference Time=1.92s,...
2025.02
8.43
-
T2T
Zero-shot=true, TSP-tr...
2025.02
9.38
4.9
ASP
Inference Time=0.08s,...
2025.02
10.34
-
AM-FT
Inference Time=8.02s,...
2025.02
14.11
-
AM
Inference Time=7.08s,...
2025.02
14.58
-
DIFUSCO
Zero-shot=true, TSP-tr...
2025.02
15.97
5.2
AM-FT
Inference Time=0.07s,...
2025.02
16.58
-
AM
Inference Time=0.07s,...
2025.02
18.2
-
MDAM
Inference Time=4.77m,...
2025.02
18.81
-
MDAM
Inference Time=1.31m,...
2025.02
24.73
-
ILS (Python 10x)
Inference Time=4.70s,...
2025.02
148.05
-
Feedback
Search any
task
Search any
task
