ALGORITHM: Boruvka:Sparc run of Concorde code

MACHINE: Sun 3500 with 400 Mhz UltraSparc [ sparc400 ]

RUN: 1

SUBMITTER: Rego-Glover-Gamboa

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.02
0.01
--
E1k.1
26403263
14.87
15.60
0.02
0.01
--
E1k.2
26424371
14.77
15.60
0.02
0.01
--
E1k.3
26898061
16.22
16.94
0.02
0.01
--
E1k.4
27009839
18.99
19.82
0.02
0.01
--
E1k.5
26887302
15.93
16.61
0.02
0.01
--
E1k.6
26825154
14.88
15.79
0.02
0.01
--
E1k.7
26784161
17.07
18.16
0.02
0.01
--
E1k.8
26434126
14.80
15.96
0.02
0.01
--
E1k.9
27332571
17.02
17.74
0.02
0.01
--
E3k.0
46548291
14.55
15.37
0.07
0.03
--
E3k.1
46806588
16.10
16.88
0.07
0.03
--
E3k.2
47141456
16.97
17.83
0.07
0.03
--
E3k.3
46727005
15.12
15.89
0.07
0.03
--
E3k.4
46754041
14.71
15.55
0.07
0.03
--
E10k.0
82593002
?
15.74
0.22
0.09
--
E10k.1
83006035
?
15.99
0.22
0.09
--
E10k.2
82442492
?
15.54
0.22
0.09
--
E31k.0
145524942
?
15.06
0.67
0.27
--
E31k.1
145340274
?
14.76
0.67
0.27
--
E100k.0
257268861
?
14.68
3.28
1.69
--
E100k.1
257598310
?
14.88
3.35
1.72
--
E316k.0
457407214
?
14.76
23.03
13.92
--
E1M.0
810731491
?
14.40
96.94
63.66
--
E3M.0
1437939785
?
14.12
465.10
303.93
--
E10M.0
2553798148
?
14.01
1824.90
1136.29
--
C1k.0
12843082
12.78
13.40
0.02
0.01
--
C1k.1
13085035
15.02
15.48
0.02
0.01
--
C1k.2
12795326
17.87
18.37
0.02
0.01
--
C1k.3
14104258
18.66
19.29
0.02
0.01
--
C1k.4
13207613
14.85
15.51
0.02
0.01
--
C1k.5
13772293
20.86
21.57
0.02
0.01
--
C1k.6
12760292
25.51
26.43
0.02
0.01
--
C1k.7
12832158
20.32
21.02
0.02
0.01
--
C1k.8
13974356
20.41
20.82
0.02
0.01
--
C1k.9
13600810
24.70
25.52
0.02
0.01
--
C3k.0
23020094
19.91
20.65
0.06
0.03
--
C3k.1
23715019
24.70
25.47
0.06
0.03
--
C3k.2
23513505
20.29
21.14
0.06
0.03
--
C3k.3
23677592
23.91
24.61
0.07
0.03
--
C3k.4
23064775
22.27
22.96
0.07
0.03
--
C10k.0
39359535
?
20.06
0.22
0.09
--
C10k.1
39668166
?
20.36
0.21
0.09
--
C10k.2
40472631
?
22.92
0.22
0.09
--
C31k.0
71956908
?
21.61
0.95
0.38
--
C31k.1
71407495
?
21.36
0.70
0.28
--
C100k.0
126394731
?
21.63
4.68
2.41
--
C100k.1
126792540
?
21.14
3.67
1.89
--
C316k.0
224475505
?
20.96
22.39
13.53
--
M1k.0
--
--
--
--
--
--
M1k.1
--
--
--
--
--
--
M1k.2
--
--
--
--
--
--
M1k.3
--
--
--
--
--
--
M3k.0
--
--
--
--
--
--
M3k.1
--
--
--
--
--
--
M10k.0
--
--
--
--
--
--
dsj1000
22506843
20.61
21.35
0.02
0.01
--
pr1002
299508
15.62
16.65
0.02
0.01
--
si1032
94318
1.80
1.88
0.11
0.05
--
u1060
261281
16.59
17.35
0.02
0.01
--
vm1084
293646
22.71
24.34
0.02
0.01
--
pcb1173
66832
17.47
18.60
0.02
0.01
--
d1291
59838
17.79
19.18
0.02
0.01
--
rl1304
284913
12.64
14.38
0.02
0.01
--
rl1323
313708
16.10
18.02
0.02
0.01
--
nrw1379
64900
14.59
15.08
0.02
0.01
--
fl1400
25010
24.26
26.42
0.03
0.01
--
u1432
183757
20.13
20.47
0.02
0.01
--
fl1577
26686
19.94
21.93
0.03
0.01
--
d1655
72842
17.25
18.35
0.03
0.01
--
vm1748
397359
18.07
19.66
0.03
0.01
--
u1817
64423
12.63
13.64
0.03
0.01
--
rl1889
365592
15.50
17.29
0.03
0.01
--
d2103
91147
13.30
14.93
0.03
0.01
--
u2152
76572
19.17
19.91
0.04
0.02
--
u2319
269736
15.15
15.17
0.04
0.02
--
pr2392
455906
20.60
22.07
0.04
0.02
--
pcb3038
161013
16.94
17.88
0.05
0.02
--
fl3795
34119
18.58
19.81
0.07
0.03
--
fnl4461
207506
13.66
14.29
0.08
0.04
--
rl5915
628608
11.15
12.89
0.11
0.05
--
rl5934
629855
13.27
14.84
0.11
0.05
--
pla7397
27717652
19.16
19.85
0.14
0.06
--
rl11849
1043912
13.06
14.22
0.22
0.09
--
usa13509
23672435
18.46
19.25
0.26
0.11
--
brd14051
541344
15.33
15.89
0.32
0.13
--
d15112
1803983
14.68
15.28
0.31
0.13
--
d18512
737244
14.26
14.81
0.41
0.17
--
pla33810
77836523
17.85
18.46
0.72
0.29
--
pla85900
166304836
16.82
17.28
2.23
1.09
--