Extended GRASP-Capacitated -Means Clustering Algorithm to Establish Humanitarian Support Centers in Large Regions at Risk in Mexico

Table 5

Affected communities in Veracruz: number of centers, number of locations (communities), and people at risk assigned to each center, total distance, and average distance from the locations to the assigned center.

Center	Locations	People	Total	Average	Center	Locations	People	Total	Average	Center	Locations	People	Total	Average	Center	Locations	People	Total	Average
		at Risk	Distance	Distance			at Risk	Distance	Distance			at Risk	Distance	Distance			at Risk	Distance	Distance
1	12	2476	27.05	2.25	66	18	1927	44.33	2.46	131	9	1074	23.23	2.58	196	19	3227	53.64	2.82
2	5	68	8.38	1.68	67	12	656	29.48	2.46	132	11	926	20.38	1.85	197	19	320	46.62	2.45
3	10	4437	18.75	1.87	68	17	1034	39.65	2.33	133	15	713	37.88	2.53	198	12	741	28.42	2.37
4	15	602	44.27	2.95	69	13	1163	26.15	2.01	134	5	123	9.42	1.88	199	10	1924	25.27	2.53
5	3	167	5.16	1.72	70	25	9411	63.99	2.56	135	19	1995	45.68	2.40	200	21	2385	39.45	1.88
6	9	362	18.19	2.02	71	23	1269	54.62	2.37	136	17	312	50.70	2.98	201	5	460	9.81	1.96
7	23	3203	55.71	2.42	72	32	2259	78.58	2.46	137	8	175	18.37	2.30	202	4	81	4.22	1.05
8	14	213	25.19	1.80	73	41	8874	82.90	2.02	138	9	716	16.62	1.85	203	16	691	42.14	2.63
9	5	584	15.96	3.19	74	26	911	79.92	3.07	139	12	729	23.00	1.92	204	12	215	16.81	1.40
10	4	194	5.09	1.27	75	17	8374	30.90	1.82	140	13	2962	29.88	2.30	205	10	991	31.85	3.18
11	16	1410	34.09	2.13	76	33	4714	92.23	2.79	141	25	5207	55.78	2.23	206	3	198	4.01	1.34
12	2	137	1.19	0.59	77	14	2301	26.56	1.90	142	23	2576	39.97	1.74	207	3	62	5.03	1.68
13	2	88	3.03	1.52	78	7	639	13.16	1.88	143	6	213	9.57	1.59	208	11	911	20.30	1.85
14	19	4482	42.91	2.26	79	26	9941	50.56	1.94	144	4	544	5.23	1.31	209	23	3683	43.62	1.90
15	17	1561	41.25	2.43	80	3	14	3.58	1.19	145	7	185	6.71	0.96	210	15	920	32.07	2.14
16	10	267	23.04	2.30	81	5	70	8.30	1.66	146	18	2996	46.03	2.56	211	6	972	11.23	1.87
17	3	1233	2.46	0.82	82	19	1491	32.65	1.72	147	3	10	5.38	1.79	212	12	1711	21.40	1.78
18	7	584	24.53	3.50	83	16	828	38.64	2.42	148	41	5836	111.30	2.71	213	5	144	11.74	2.35
19	16	488	33.97	2.12	84	16	279	27.52	1.72	149	15	790	38.17	2.54	214	7	379	10.39	1.48
20	28	2371	71.08	2.54	85	6	263	6.15	1.02	150	4	76	3.58	0.89	215	28	150	50.60	1.81
21	6	921	7.91	1.32	86	17	434	36.45	2.14	151	3	157	1.93	0.64	216	14	585	27.98	2.00
22	4	242	5.73	1.43	87	14	1139	31.64	2.26	152	2	58	1.38	0.69	217	17	1270	31.63	1.86
23	15	1194	34.99	2.33	88	5	357	6.89	1.38	153	9	4179	19.71	2.19	218	17	1875	40.34	2.37
24	7	1105	11.96	1.71	89	23	1035	71.20	3.10	154	7	3404	19.11	2.73	219	3	585	4.06	1.35
25	17	321	29.46	1.73	90	24	1860	52.37	2.18	155	4	1235	14.53	3.63	220	12	627	26.54	2.21
26	5	326	8.13	1.63	91	9	258	15.56	1.73	156	10	756	20.69	2.07	221	6	174	11.57	1.93
27	6	779	14.21	2.37	92	21	4511	46.10	2.20	157	9	116	13.90	1.54	222	30	652	70.32	2.34
28	16	10000	52.02	3.25	93	3	804	9.60	3.20	158	8	1445	15.22	1.90	223	3	1508	1.91	0.64
29	24	2130	72.72	3.03	94	9	25	15.34	1.70	159	19	380	56.62	2.98	224	16	1250	36.62	2.29
30	29	1444	82.77	2.85	95	22	304	41.04	1.87	160	7	639	12.56	1.79	225	4	60	4.40	1.10
31	20	2256	36.76	1.84	96	16	1658	45.35	2.83	161	21	1564	41.40	1.97	226	23	9367	66.26	2.88
32	23	6639	53.35	2.32	97	4	385	7.06	1.77	162	27	9448	84.59	3.13	227	4	95	2.70	0.67
33	19	2312	42.10	2.22	98	23	9011	42.20	1.83	163	6	518	9.81	1.63	228	5	120	5.66	1.13
34	17	2277	25.31	1.49	99	16	2071	41.36	2.59	164	2	2	2.12	1.06	229	8	306	12.83	1.60
35	39	8353	109.04	2.80	100	5	538	6.88	1.38	165	2	33	0.23	0.12	230	6	137	10.67	1.78
36	16	9118	30.44	1.90	101	4	249	7.08	1.77	166	7	388	15.00	2.14	231	6	362	15.15	2.52
37	8	1337	21.39	2.67	102	38	3314	99.33	2.61	167	6	88	15.03	2.51	232	13	2334	26.04	2.00
38	19	945	31.18	1.64	103	25	1519	53.60	2.14	168	7	9191	11.35	1.62	233	13	1960	35.09	2.70
39	12	2176	28.03	2.34	104	7	176	21.04	3.01	169	29	1399	72.16	2.49	234	19	476	51.24	2.70
40	14	878	39.35	2.81	105	13	2766	21.44	1.65	170	9	240	18.24	2.03	235	26	3872	61.26	2.36
41	12	810	26.20	2.18	106	3	225	1.51	0.50	171	4	137	4.48	1.12	236	4	162	4.63	1.16
42	5	661	11.09	2.22	107	22	6305	51.83	2.36	172	12	561	25.68	2.14	237	19	4613	52.11	2.74
43	10	1215	19.68	1.97	108	5	39	8.05	1.61	173	22	8947	54.23	2.46	238	44	9940	63.23	1.44
44	16	322	41.62	2.60	109	11	1172	36.57	3.32	174	28	7414	52.33	1.87	239	12	69	27.39	2.28
45	8	941	13.11	1.64	110	16	1271	39.64	2.48	175	11	1894	16.74	1.52	240	19	2173	39.79	2.09
46	4	404	5.87	1.47	111	15	1041	33.29	2.22	176	12	1187	17.39	1.45	241	15	4723	44.96	3.00
47	20	2326	49.74	2.49	112	22	1034	64.23	2.92	177	28	3846	81.85	2.92	242	28	2218	76.62	2.74
48	14	588	26.33	1.88	113	16	2714	39.87	2.49	178	5	226	6.91	1.38	243	7	244	16.24	2.32
49	10	1138	21.05	2.10	114	6	2319	11.74	1.96	179	19	2849	43.91	2.31	244	43	5216	87.43	2.03
50	24	1335	54.73	2.28	115	13	1285	29.71	2.29	180	18	1298	42.73	2.37	245	12	1646	27.97	2.33
51	9	1479	15.07	1.67	116	33	4990	88.85	2.69	181	11	44	17.58	1.60	246	6	355	16.88	2.81
52	8	243	14.90	1.86	117	60	7460	144.50	2.41	182	5	904	13.07	2.61	247	40	6829	105.91	2.65
53	38	4231	94.32	2.48	118	29	1599	67.88	2.34	183	4	19	2.76	0.69	248	34	7534	86.96	2.56
54	22	2053	48.93	2.22	119	51	1966	78.85	1.55	184	25	4846	79.86	3.19	249	24	5724	54.87	2.29
55	16	925	41.17	2.57	120	14	696	35.84	2.56	185	34	7175	83.06	2.44	250	19	2167	29.69	1.56
56	5	383	4.55	0.91	121	19	2926	26.93	1.42	186	18	2028	44.00	2.44	251	23	3379	46.16	2.01
57	35	4994	71.98	2.06	122	11	597	26.20	2.38	187	12	787	19.73	1.64	252	3	579	5.51	1.84
58	14	6182	27.62	1.97	123	15	1831	39.75	2.65	188	9	448	13.68	1.52	253	6	1300	18.06	3.01
59	5	292	9.44	1.89	124	15	663	38.52	2.57	189	24	2859	72.49	3.02	254	13	884	27.78	2.14
60	22	10000	35.81	1.63	125	21	9613	48.10	2.29	190	24	6301	55.37	2.31	255	20	3998	50.98	2.55
61	9	8725	16.34	1.82	126	6	13	8.60	1.43	191	14	1603	30.47	2.18	256	17	1281	29.53	1.74
62	23	1191	57.54	2.50	127	5	47	8.31	1.66	192	43	4528	100.74	2.34	257	27	3751	63.21	2.34
63	24	7015	37.22	1.55	128	7	441	13.20	1.89	193	20	2260	47.66	2.38	258	9	68	12.89	1.43
64	8	154	25.07	3.13	129	7	389	13.08	1.87	194	11	105	28.17	2.56	259	13	1273	24.20	1.86
65	8	853	9.31	1.16	130	12	2991	29.61	2.47	195	15	780	30.59	2.04	260	9	2005	18.30	2.03