Geoscience Reference
In-Depth Information
Table 10.1
Computational results for different location problems in
R
2
with `
2
-norm
Weber
Center
k-Centrum k D 0.1*n
k-Centrum k D 0.5*n
Range
Trimmed-mean
`
2
`
2
`
2
`
2
`
2
`
2
n
CPU time
obj
CPU time
obj
CPU time
obj
CPU time
obj
CPU time
obj
CPU time
obj
10 0:31
0:00000127 1:33
0:00000978 1:34
0:00001760 1:34
0:00000455 1:26
0:11849865 2:98
0:00018438
20 0:68
0:00000005 3:08
0:00001456 3:31
0:00000598 3:18
0:00000111 2:21
0:06784203 6:34
0:00018729
30 1:00
0:00000003 5:35
0:00046734 6:34
0:00000465 5:50
0:00000123 3:10
0:02626473 9:96
0:00013896
50 1:70
0:00000005 10:61
0:00001725 11:97
0:00000425 13:22
0:00000048 6:57
0:07291619 20:89
0:00015183
100 3:55
0:00000004 30:83
0:00000542 38:59
0:00000292 37:58
0:00000020 14:58
0:02572793 46:62
0:00015415
200 7:05
0:00000004 84:16
0:00001519 99:55
0:00000093 100:39
0:00000044 31:34
0:03714671 118:09
0:00014847
300 10:66
0:00000003 139:36
0:00000386 164:28
0:00000055 159:49
0:00000005 74:49
0:03314587 188:91
0:00014136
400 14:27
0:00000003 216:28
0:00000337 240:42
0:00000057 211:09
0:00000010 94:59
0:04756016 304:58
0:00014574
500 17:74
0:00000003 305:36
0:00000336 328:64
0:00000028 285:02
0:00000012 172:06
0:05599743 391:78
0:00014832
