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

Table 4

Performance of CKM, GA, VNS, GRASP-CKMC, A-BRKGA, TS, and CS on the SJC and DONI instances when compared to best-known solutions.

Instance	Best-Known	CKM	GA	VNS	GRASP-CKMC	A-BRKGA	TS	CS
SJC1	17359.75	17.18%	0.02%	1.94%	2.20%	0.00%	0.00%	0.00%
SJC2	33181.65	6.12%	0.83%	0.73%	0.45%	0.00%	0.00%	0.00%
SJC3a	45356.35	11.54%	3.29%	5.80%	1.49%	0.00%	0.00%	0.00%
SJC4a	61931.60	11.87%	4.92%	7.68%	1.26%	0.00%	0.10%	0.00%
DONI1	3021.41	7.06%	3.88%	0.00%	2.23%	-0.13%	0.12%	0.21%
DONI2	6080.70	10.06%	14.88%	0.00%	5.58%	4.78%	5.00%	4.81%
DONI3	8343.49	17.42%	15.70%	5.10%	3.93%	0.41%	0.00%	1.14%
DONI4	10777.64	7.58%	23.66%	6.85%	4.64%	0.12%	0.00%	1.62%
DONI5	11114.67	6.42%	25.24%	4.68%	5.49%	0.54%	0.00%	0.86%
	Average =	10.58%	10.27%	3.64%	3.03%	0.64%	0.58%	0.96%