PCTSP
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
PCTSP-20
0Optimality Gap
15
PCTSP-100
0Optimality Gap
14
PCTSP-50
0Optimality Gap
14
PCTSP Average across scales 20, 50, 100
0.36Average Optimality Gap
11
PCTSP 10,000 randomly generated instances (test)
4.47Cost
11
PCTSP (N=100) (test)
5.98Cost
7
PCTSP-1000
19.8Cost
6
PCTSP 500
14.3Cost
6
PCTSP100 1,000 instances
-0.09Optimality Gap
4
PCTSP100 Seen
0Optimality Gap
3