Biology Reference
In-Depth Information
10
10
5
5
0
0
5
−5
10
−10
−10
5
0
5
10
−10
5
0
5
10
(a) Convergence to centers
(b) The final centers
Fig. 2.7.
Results for Example 2.8
Example 2.9.
Consider the same 1000 random data points of Example 2.8, and 4
facilities with capacities given in percentages as 35%, 25%, 15%, and 25% of the
total demand. The PDQ Algorithm starts with 4 random initial facilities (centers).
Figure 2.8(a) shows the level sets of the JDF computed by the PDQ algorithm,
and Fig. 2.8(b) shows the final facilities and their clusters.
10
10
5
5
0
0
−5
−5
−10
−10
−10
−5
0
5
10
−10
−5
0
5
10
(a) Level sets of the JDF
(b) Final clusters and centers
Fig. 2.8.
Results for Example 2.9
Search WWH ::
Custom Search