ALGORITHM: Litke's-Recursive-Clustering:Size=15 Algorithm

MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]

RUN: 1

SUBMITTER: Johnson-McGeoch

Instance
Tour Length
Percent over OPT
Percent over HK
Running Time (Seconds)
Normalized Time
Memory Usage (Megabytes)
E1k.0
26191147
12.12
12.97
0.87
0.36
--
E1k.1
25432957
10.65
11.35
0.69
0.29
--
E1k.2
28097769
22.04
22.92
1.18
0.49
--
E1k.3
25759697
11.30
11.99
0.52
0.22
--
E1k.4
26485114
16.68
17.49
2.83
1.17
--
E1k.5
25628141
10.50
11.15
1.42
0.59
--
E1k.6
27120569
16.15
17.07
0.56
0.23
--
E1k.7
27111956
18.50
19.61
0.55
0.23
--
E1k.8
26251744
14.01
15.16
1.69
0.70
--
E1k.9
27355476
17.12
17.83
1.45
0.60
--
E3k.0
46936270
15.51
16.33
2.67
1.21
--
E3k.1
46723220
15.89
16.67
4.64
2.10
--
E3k.2
46105283
14.40
15.24
1.92
0.87
--
E3k.3
47479807
16.98
17.76
3.76
1.70
--
E3k.4
47402940
16.31
17.15
5.64
2.55
--
E10k.0
83168149
?
16.54
15.78
6.82
--
E10k.1
84527243
?
18.11
11.56
5.00
--
E10k.2
83864541
?
17.54
12.49
5.40
--
E31k.0
148365149
?
17.31
41.03
13.29
--
E31k.1
147516702
?
16.48
47.46
15.37
--
E100k.0
261858941
?
16.73
158.71
35.71
--
E100k.1
262200273
?
16.93
168.11
37.82
--
E316k.0
465264009
?
16.73
568.46
82.28
--
E1M.0
828639587
?
16.92
1465.71
268.71
--
E3M.0
1470974461
?
16.74
4847.64
946.58
--
E10M.0
2615105180
?
16.75
16688.22
3638.58
--
C1k.0
13082533
14.89
15.51
15.93
6.59
--
C1k.1
13743509
20.80
21.29
16.93
7.01
--
C1k.2
13176956
21.39
21.91
19.47
8.06
--
C1k.3
14040879
18.13
18.75
16.23
6.72
--
C1k.4
13792567
19.94
20.63
16.63
6.88
--
C1k.5
14157517
24.24
24.97
18.49
7.65
--
C1k.6
12410703
22.07
22.97
13.89
5.75
--
C1k.7
12898194
20.94
21.65
16.26
6.73
--
C1k.8
13524255
16.53
16.93
22.56
9.34
--
C1k.9
13161737
20.67
21.46
19.62
8.12
--
C3k.0
23041094
20.02
20.76
58.43
26.39
--
C3k.1
23289208
22.46
23.21
62.95
28.43
--
C3k.2
23351540
19.46
20.30
51.68
23.34
--
C3k.3
23264122
21.75
22.44
57.79
26.10
--
C3k.4
24374734
29.21
29.95
58.69
26.51
--
C10k.0
40381747
?
23.18
199.60
86.31
--
C10k.1
40105427
?
21.68
191.14
82.66
--
C10k.2
40365327
?
22.59
194.67
84.18
--
C31k.0
72739667
?
22.94
483.24
156.54
--
C31k.1
71837804
?
22.09
457.60
148.24
--
C100k.0
126911681
?
22.13
1415.04
318.38
--
C100k.1
128286789
?
22.57
1381.69
310.88
--
C316k.0
226622905
?
22.12
4498.67
651.12
--
M1k.0
--
--
--
--
--
--
M1k.1
--
--
--
--
--
--
M1k.2
--
--
--
--
--
--
M1k.3
--
--
--
--
--
--
M3k.0
--
--
--
--
--
--
M3k.1
--
--
--
--
--
--
M10k.0
--
--
--
--
--
--
dsj1000
21489880
15.16
15.87
6.55
2.71
--
pr1002
309461
19.46
20.52
0.11
0.05
--
si1032
--
--
--
--
--
--
u1060
--
--
--
--
--
--
vm1084
--
--
--
--
--
--
pcb1173
67882
19.32
20.46
4.52
1.88
--
d1291
--
--
--
--
--
--
rl1304
300970
18.98
20.83
3.77
1.58
--
rl1323
344223
27.40
29.50
3.02
1.27
--
nrw1379
65894
16.34
16.84
2.89
1.22
--
fl1400
--
--
--
--
--
--
u1432
178499
16.69
17.02
16.79
7.07
--
fl1577
--
--
--
--
--
--
d1655
--
--
--
--
--
--
vm1748
--
--
--
--
--
--
u1817
--
--
--
--
--
--
rl1889
390947
23.51
25.42
6.69
2.87
--
d2103
--
--
--
--
--
--
u2152
--
--
--
--
--
--
u2319
261156
11.48
11.50
47.42
20.72
--
pr2392
445225
17.77
19.21
0.74
0.32
--
pcb3038
166606
21.00
21.98
17.73
7.97
--
fl3795
--
--
--
--
--
--
fnl4461
211769
16.00
16.63
10.12
4.53
--
rl5915
721274
27.54
29.53
18.69
8.30
--
rl5934
697592
25.46
27.19
18.67
8.29
--
pla7397
27605888
18.68
19.37
104.13
45.79
--
rl11849
--
--
--
--
--
--
usa13509
--
--
--
--
--
--
brd14051
548996
16.96
17.53
79.87
32.92
--
d15112
1824692
15.99
16.60
76.42
31.09
--
d18512
749142
16.10
16.67
83.09
32.38
--
pla33810
79772763
20.78
21.41
520.76
167.05
--
pla85900
168710572
18.51
18.97
1211.20
297.23
--