Geoscience Reference
In-Depth Information
Table 10.2
Computational results for different location problems in
R
2
with `
3
-norm
Weber
Center
k-Centrum k D 0.1*n
k-Centrum k D 0.5*n
Range
Trimmed-mean
`
3
`
3
`
3
`
3
`
3
`
3
n
CPU time
obj
CPU time
obj
CPU time
obj
CPU time
obj
CPU time
obj
CPU time
obj
10 0:44
0:00000029 1:70
0:00000441 1:46
0:00000998 1:45
0:00000512 1:38
0:10196862 2:87
0:00026887
20 1:01
0:00000007 3:59
0:00001389 3:71
0:00001100 4:15
0:00000065 2:70
0:02628318 6:75
0:00017690
30 1:50
0:00000044 6:33
0:00001259 6:46
0:00000321 6:93
0:00000056 5:35
0:09088091 11:19
0:00019343
50 2:50
0:00000018 12:91
0:00000947 13:92
0:00000554 16:20
0:00000048 10:51
0:07220939 20:62
0:00021732
100 5:21
0:00000012 34:07
0:00000690 42:11
0:00000256 34:41
0:00000040 24:30
0:03754705 52:83
0:00017720
200 10:73
0:00000010 87:18
0:00000663 111:38
0:00000043 98:39
0:00000028 55:67
0:04069077 128:14
0:00018684
300 16:07
0:00000008 173:36
0:00001240 180:18
0:00000067 157:35
0:00000017 92:37
0:07366743 191:46
0:00016696
400 21:30
0:00000015 240:12
0:00001163 262:77
0:00000053 233:61
0:00000010 154:74
0:02080770 312:34
0:00020440
500 27:46
0:00000010 299:41
0:00000498 341:34
0:00000035 291:80
0:00000006 168:54
0:01652014 391:24
0:00019197
