A Nonlinear Integer Programming Model for Integrated Location, Inventory, and Routing Decisions in a Closed-Loop Supply Chain

Table 9

Computational results for large-size problems.

Instance name		HGSAA			IAGA			AHSAGA
		M1	SD	CV	M2	SD	CV	M3	SD	CV
Christofides69-100 × 10	Computational time	7.19	0.08	0.01	6.55	0.14	0.02	6.48	0.07	0.01	9.97%	1.18%
	Convergence generation	190.72	114.09	0.60	191.74	116.64	0.61	188.22	106.69	0.57	1.31%	1.84%
	Total cost	229586535.05	13462701.82	0.06	231296925.10	15532578.99	0.07	227749748.70	10551026.83	0.05	0.80%	1.53%
Or76-117 × 14	Computational time	8.70	0.07	0.01	7.71	0.20	0.03	7.71	0.10	0.01	11.34%	−0.08%
	Convergence generation	209.78	126.74	0.60	198.64	119.05	0.60	188.28	108.04	0.57	10.25%	5.22%
	Total cost	5062462547.35	255122955.85	0.05	5079364715.42	256027550.46	0.05	5010781647.96	244879865.55	0.05	1.02%	1.35%
Min92-134 × 8	Computational time	9.57	0.10	0.01	8.53	0.17	0.02	8.48	0.10	0.01	11.40%	0.61%
	Convergence generation	191.82	133.67	0.70	188.68	111.54	0.59	184.32	106.78	0.58	3.91%	2.31%
	Total cost	3727217265.35	200966165.84	0.05	3750482276.62	201259019.17	0.05	3721752794.82	166680491.26	0.04	0.15%	0.77%
Daskin95-150 × 10	Computational time	10.95	0.10	0.01	9.07	0.19	0.02	9.07	0.13	0.01	17.22%	0.05%
	Convergence generation	223.24	112.92	0.51	204.74	107.05	0.52	195.22	95.69	0.49	12.55%	4.65%
	Total cost	17531706417.34	1394570344.68	0.08	14896666385.68	1140033562.24	0.08	14688680807.96	1050208955.68	0.07	16.22%	1.40%
Perl83-318 × 4	Computational time	9.50	0.10	0.01	8.40	0.18	0.02	8.39	0.08	0.01	11.64%	0.03%
	Convergence generation	195.98	113.32	0.58	189.50	105.69	0.56	187.38	102.74	0.55	4.39%	1.12%
	Total cost	3758638540.59	174594029.53	0.05	3764348485.23	174118187.75	0.05	3718507764.20	166085079.53	0.04	1.07%	1.22%