Our new X account is live! Follow @wizwand_team for updates
Home
/
Benchmarks
Prize-Collecting Traveling Salesman Problem on PCTSP 10,000 randomly generated instances (test)
Loading...
4.47
Cost
Gurobi
4.4648
4.4999
4.535
4.5701
Jan 29, 2026
Cost
Optimality Gap
Execution Time (m)
Updated 4d ago
Evaluation Results
Method
Method
Links
Cost
Optimality Gap
Execution Time (m)
Gurobi
Type=Branch and Bound
2026.01
4.47
0
58
OR-Tools (10m)
Type=Heuristic
2026.01
4.47
0
-
OR-Tools (1m)
Type=Heuristic
2026.01
4.48
0.07
2.6
Sym-NCO
Type=8×20 Sampling
2026.01
4.48
0.25
1.3
EGAM
Type=8×20 Sampling
2026.01
4.48
0.11
2.3
GATv2
Type=1280 Sampling
2026.01
4.5
0.55
2.5
EGAM
Type=Greedy
2026.01
4.51
0.81
6
Sym-NCO
Type=Greedy
2026.01
4.52
1.07
4
GAM
Type=1280 Sampling
2026.01
4.52
1.05
4.2
GATv2
Type=Greedy
2026.01
4.56
1.95
2
GAM
Type=Greedy
2026.01
4.6
2.84
3
Feedback
Search any
task
Search any
task