Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Prize-Collecting Traveling Salesman Problem on PCTSP Average across scales 20, 50, 100
Loading...
0.36
Average Optimality Gap
ILS
-5.2396
32.5577
70.355
108.1523
Feb 15, 2025
Average Optimality Gap
Updated 1mo ago
Evaluation Results
Method
Method
Links
Average Optimality Gap
ILS
Implementation Languag...
2025.02
0.36
OR-Tools
Training-free=—
2025.02
5.77
DIFU-Ada
Training-free=true, Tr...
2025.02
9.7
ASP
Training-free=false, T...
2025.02
11.32
AM
Search Strategy=Sampli...
2025.02
13.11
AM-FT
Search Strategy=Sampli...
2025.02
13.44
AM-FT
Search Strategy=greedy...
2025.02
15.92
AM
Search Strategy=Greedy...
2025.02
16.65
MDAM
Search Strategy=Beam S...
2025.02
16.93
MDAM
Search Strategy=Greedy...
2025.02
22.19
ILS (Python 10x)
Implementation Languag...
2025.02
140.35
Feedback
Search any
task
Search any
task
