ALGORITHM: Boruvka:Mips run Concorde's implementation

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
27129957
16.14
17.02
0.04
0.02
--
E1k.1
26403263
14.87
15.60
0.04
0.02
--
E1k.2
26424371
14.77
15.60
0.04
0.02
--
E1k.3
26898061
16.22
16.94
0.04
0.02
--
E1k.4
27009839
18.99
19.82
0.04
0.02
--
E1k.5
26887302
15.93
16.61
0.04
0.02
--
E1k.6
26825154
14.88
15.79
0.04
0.02
--
E1k.7
26784161
17.07
18.16
0.04
0.02
--
E1k.8
26434126
14.80
15.96
0.04
0.02
--
E1k.9
27332571
17.02
17.74
0.04
0.02
--
E3k.0
46548291
14.55
15.37
0.11
0.05
--
E3k.1
46806588
16.10
16.88
0.12
0.05
--
E3k.2
47141456
16.97
17.83
0.12
0.05
--
E3k.3
46727005
15.12
15.89
0.11
0.05
--
E3k.4
46754041
14.71
15.55
0.11
0.05
--
E10k.0
82593002
?
15.74
0.41
0.18
--
E10k.1
83006035
?
15.99
0.41
0.18
--
E10k.2
82442492
?
15.54
0.41
0.18
--
E31k.0
145524942
?
15.06
1.97
0.64
--
E31k.1
145340274
?
14.76
2.00
0.65
--
E100k.0
257268861
?
14.68
11.48
2.58
--
E100k.1
257598310
?
14.88
11.64
2.62
--
E316k.0
456627894
?
14.56
51.52
7.46
--
E1M.0
809920594
?
14.28
201.41
36.93
--
E3M.0
1437213985
?
14.06
775.46
151.42
--
E10M.0
2555280460
?
14.08
2738.17
597.01
--
C1k.0
12843082
12.78
13.40
0.04
0.02
--
C1k.1
13085035
15.02
15.48
0.04
0.02
--
C1k.2
12795326
17.87
18.37
0.04
0.02
--
C1k.3
14104258
18.66
19.29
0.04
0.02
--
C1k.4
13207613
14.85
15.51
0.04
0.02
--
C1k.5
13772293
20.86
21.57
0.04
0.02
--
C1k.6
12760292
25.51
26.43
0.04
0.02
--
C1k.7
12832158
20.32
21.02
0.04
0.02
--
C1k.8
13974356
20.41
20.82
0.04
0.02
--
C1k.9
13600810
24.70
25.52
0.04
0.02
--
C3k.0
23020094
19.91
20.65
0.11
0.05
--
C3k.1
23715019
24.70
25.47
0.11
0.05
--
C3k.2
23513505
20.29
21.14
0.11
0.05
--
C3k.3
23677592
23.91
24.61
0.11
0.05
--
C3k.4
23064775
22.27
22.96
0.11
0.05
--
C10k.0
39359535
?
20.06
0.39
0.17
--
C10k.1
39668166
?
20.36
0.40
0.17
--
C10k.2
40472631
?
22.92
0.40
0.17
--
C31k.0
71956908
?
21.61
1.97
0.64
--
C31k.1
71407495
?
21.36
1.96
0.63
--
C100k.0
126414756
?
21.65
11.38
2.56
--
C100k.1
126792540
?
21.14
11.36
2.56
--
C316k.0
223963298
?
20.69
50.48
7.31
--
M1k.0
--
--
--
--
--
--
M1k.1
--
--
--
--
--
--
M1k.2
--
--
--
--
--
--
M1k.3
--
--
--
--
--
--
M3k.0
--
--
--
--
--
--
M3k.1
--
--
--
--
--
--
M10k.0
--
--
--
--
--
--
dsj1000
22506843
20.61
21.35
0.04
0.02
--
pr1002
302666
16.84
17.88
0.04
0.02
--
si1032
302666
226.68
226.93
1.80
0.75
--
u1060
268713
19.91
20.69
0.05
0.02
--
vm1084
293527
22.66
24.29
0.05
0.02
--
pcb1173
68350
20.14
21.29
0.05
0.02
--
d1291
61517
21.09
22.52
0.05
0.02
--
rl1304
294245
16.33
18.13
0.05
0.02
--
rl1323
315845
16.89
18.82
0.05
0.02
--
nrw1379
63822
12.68
13.17
0.05
0.02
--
fl1400
24617
22.31
24.44
0.06
0.03
--
u1432
180931
18.28
18.62
0.05
0.02
--
fl1577
26235
17.92
19.87
0.06
0.03
--
d1655
71839
15.63
16.72
0.06
0.03
--
vm1748
402613
19.63
21.25
0.07
0.03
--
u1817
66056
15.48
16.53
0.07
0.03
--
rl1889
360741
13.97
15.73
0.07
0.03
--
d2103
91238
13.41
15.04
0.08
0.03
--
u2152
74573
16.06
16.78
0.08
0.03
--
u2319
268308
14.54
14.56
0.08
0.03
--
pr2392
449044
18.78
20.23
0.10
0.04
--
pcb3038
161283
17.13
18.08
0.12
0.05
--
fl3795
35229
22.44
23.71
0.15
0.07
--
fnl4461
211659
15.94
16.57
0.15
0.07
--
rl5915
638453
12.89
14.65
0.21
0.09
--
rl5934
622056
11.87
13.42
0.22
0.10
--
pla7397
27701563
19.09
19.78
0.25
0.11
--
rl11849
1045142
13.20
14.35
0.49
0.21
--
usa13509
23672435
18.46
19.25
0.56
0.23
--
brd14051
538396
14.70
15.26
0.57
0.23
--
d15112
1801623
14.53
15.13
0.65
0.26
--
d18512
740254
14.73
15.28
0.82
0.32
--
pla33810
77879009
17.91
18.53
1.51
0.48
--
pla85900
166588395
17.02
17.48
4.48
1.10
--