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

Table 3

Results of 10 runs of the GRASP-CKMC metaheuristics on the SJC and DONI instances.

Instance	Best						Runs					Best	Worse	Average	Best	Worst	Average
	Known	1	2	3	4	5	6	7	8	9	10				Error(%)	Error(%)	Error(%)
SJC1	17359.75	17807.73	18230.49	17742.19	18088.71	17791.75	18054.23	18169.28	17948.46	18132.05	17789.13	17742.19	18230.49	17975.40	2.20%	5.02%	3.55%
SJC2	33181.65	33810.48	34077.98	33568.98	33529.65	33673.30	33342.50	33745.19	33330.23	34084.06	33731.71	33330.23	34084.06	33689.41	0.45%	2.72%	1.53%
SJC3a	45356.35	46993.46	46165.69	46789.82	46503.93	46559.25	46459.06	46944.45	46697.09	46250.59	46030.70	46030.70	46993.46	46539.40	1.49%	3.61%	2.61%
SJC4a	61931.60	62774.78	62710.35	63064.16	62962.47	62844.49	62899.00	63000.86	63357.25	62926.63	63369.95	62710.35	63369.95	62990.99	1.26%	2.32%	1.71%
DONI1	3021.41	3088.71	3165.04	3104.18	3144.54	3169.48	3141.08	3095.66	3109.24	3157.25	3158.03	3088.71	3169.48	3133.32	2.23%	4.90%	3.70%
DONI2	6080.70	6487.85	6499.84	6498.32	6490.31	6459.86	6498.46	6487.18	6484.72	6483.75	6420.06	6420.06	6499.84	6481.04	5.58%	6.89%	6.58%
DONI3	8343.49	8706.45	8971.18	8953.30	8964.51	8677.99	8691.23	8894.92	8782.56	9010.17	8671.70	8671.70	9010.17	8832.40	3.93%	7.99%	5.86%
DONI4	10777.64	11540.02	11508.46	11704.86	11568.63	11541.06	11534.28	11702.91	11277.44	11392.09	11685.20	11277.44	11704.86	11545.49	4.64%	8.60%	7.12%
DONI5	11114.67	12016.16	11991.16	12034.59	11846.86	12022.82	11724.42	11934.19	11937.12	11938.20	11893.37	11724.42	12034.59	11933.89	5.49%	8.28%	7.37%
														Average =	3.03%	5.59%	4.45%