ALGORITHM: Greedy:Concorde implementation of

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
27494385
17.70
18.60
0.05
0.02
--
E1k.1
26316209
14.49
15.22
0.05
0.02
--
E1k.2
26530429
15.23
16.06
0.05
0.02
--
E1k.3
27033547
16.81
17.53
0.05
0.02
--
E1k.4
26467511
16.60
17.41
0.05
0.02
--
E1k.5
26840234
15.73
16.41
0.05
0.02
--
E1k.6
28297348
21.19
22.15
0.05
0.02
--
E1k.7
27637102
20.80
21.93
0.05
0.02
--
E1k.8
26645986
15.72
16.89
0.05
0.02
--
E1k.9
27394231
17.29
18.00
0.05
0.02
--
E3k.0
47391812
16.63
17.46
0.15
0.07
--
E3k.1
47622395
18.12
18.92
0.15
0.07
--
E3k.2
46051871
14.26
15.11
0.15
0.07
--
E3k.3
47777886
17.71
18.50
0.15
0.07
--
E3k.4
47134097
15.65
16.49
0.16
0.07
--
E10k.0
83537327
?
17.06
0.62
0.27
--
E10k.1
83174969
?
16.22
0.63
0.27
--
E10k.2
82758628
?
15.99
0.64
0.28
--
E31k.0
146859836
?
16.12
3.41
1.10
--
E31k.1
145707108
?
15.05
3.51
1.14
--
E100k.0
258156732
?
15.08
20.31
4.57
--
E100k.1
256863039
?
14.55
20.20
4.54
--
E316k.0
456733384
?
14.59
87.31
12.64
--
E1M.0
809107577
?
14.17
323.06
59.23
--
E3M.0
1436739988
?
14.03
1135.66
221.76
--
E10M.0
2552499372
?
13.95
3956.31
862.61
--
C1k.0
13549954
18.99
19.64
0.05
0.02
--
C1k.1
13311373
17.01
17.48
0.05
0.02
--
C1k.2
12644039
16.48
16.98
0.05
0.02
--
C1k.3
13595325
14.38
14.98
0.05
0.02
--
C1k.4
13431002
16.79
17.47
0.05
0.02
--
C1k.5
13623888
19.56
20.26
0.05
0.02
--
C1k.6
12451976
22.48
23.38
0.05
0.02
--
C1k.7
13203805
23.81
24.53
0.05
0.02
--
C1k.8
13537979
16.65
17.05
0.05
0.02
--
C1k.9
13396357
22.82
23.63
0.05
0.02
--
C3k.0
23331536
21.53
22.28
0.15
0.07
--
C3k.1
22648198
19.09
19.82
0.15
0.07
--
C3k.2
24111597
23.35
24.22
0.15
0.07
--
C3k.3
23249611
21.67
22.36
0.15
0.07
--
C3k.4
22738893
20.54
21.23
0.15
0.07
--
C10k.0
40340669
?
23.06
0.61
0.26
--
C10k.1
40625302
?
23.26
0.61
0.26
--
C10k.2
40488062
?
22.96
0.61
0.26
--
C31k.0
71650367
?
21.09
3.34
1.08
--
C31k.1
71913011
?
22.22
3.32
1.08
--
C100k.0
126555106
?
21.79
19.31
4.34
--
C100k.1
127302376
?
21.63
19.26
4.33
--
C316k.0
224429197
?
20.94
81.43
11.79
--
M1k.0
--
--
--
--
--
--
M1k.1
--
--
--
--
--
--
M1k.2
--
--
--
--
--
--
M1k.3
--
--
--
--
--
--
M3k.0
--
--
--
--
--
--
M3k.1
--
--
--
--
--
--
M10k.0
--
--
--
--
--
--
dsj1000
21706226
16.32
17.03
0.05
0.02
--
pr1002
309389
19.43
20.49
0.05
0.02
--
si1032
309389
233.93
234.19
1.78
0.74
--
u1060
273342
21.98
22.77
0.05
0.02
--
vm1084
286170
19.59
21.18
0.05
0.02
--
pcb1173
68135
19.76
20.91
0.06
0.03
--
d1291
61356
20.78
22.20
0.05
0.02
--
rl1304
306481
21.16
23.04
0.06
0.03
--
rl1323
313306
15.95
17.87
0.06
0.03
--
nrw1379
66371
17.18
17.69
0.06
0.03
--
fl1400
24175
20.11
22.20
0.07
0.03
--
u1432
183174
19.75
20.09
0.06
0.03
--
fl1577
25522
14.71
16.61
0.06
0.03
--
d1655
73325
18.02
19.13
0.07
0.03
--
vm1748
396468
17.80
19.40
0.08
0.03
--
u1817
66194
15.72
16.77
0.07
0.03
--
rl1889
378846
19.68
21.54
0.08
0.03
--
d2103
88915
10.52
12.11
0.08
0.03
--
u2152
75159
16.97
17.70
0.08
0.03
--
u2319
264317
12.83
12.85
0.08
0.03
--
pr2392
454439
20.21
21.67
0.11
0.05
--
pcb3038
161857
17.55
18.50
0.14
0.06
--
fl3795
32297
12.25
13.41
0.15
0.07
--
fnl4461
210506
15.30
15.94
0.21
0.09
--
rl5915
634593
12.21
13.96
0.26
0.12
--
rl5934
627635
12.87
14.43
0.26
0.12
--
pla7397
27565365
18.51
19.19
0.27
0.12
--
rl11849
1042014
12.86
14.01
0.63
0.27
--
usa13509
23225412
16.23
17.00
0.88
0.37
--
brd14051
540019
15.05
15.60
0.85
0.35
--
d15112
1805850
14.80
15.40
1.09
0.44
--
d18512
738935
14.52
15.08
1.24
0.48
--
pla33810
77040286
16.64
17.25
1.59
0.51
--
pla85900
163983361
15.19
15.64
4.84
1.19
--