An Improved Differential Evolution Algorithm for a Multicommodity Location-Inventory Problem with False Failure Returns

Table 7

Lingo 11 versus DE versus IDE.

Instance			Lingo 11		DE						IDE				(T1-T2) / T1
			O.V.	CPU Time	O.V.	O.V.	OS Ratio	CPU Time	S.D.	O.V.	O.V.	OS Ratio	CPU Time	S.D.
				(S)	(Best)	(Mean)		(S) - T1		(Best)	(Mean)		(S) - T2
20	5	2	6987580	6	6987580.30	6997722.08	21/30	0.14	0.01	6987580.30	6987580.30	30/30	0.14	0.01	-3.95%
		3	10355510	15	10355509.01	10358913.98	26/30	0.34	0.05	10355509.01	10355509.01	30/30	0.35	0.03	-2.63%
		4	13487440	27	13487441.55	13488007.01	29/30	0.65	0.05	13487441.55	13487441.55	30/30	0.67	0.05	-3.08%
40	6	2	12598710	53	12598709.04	12608013.39	16/30	1.01	0.06	12598709.04	12598750.74	29/30	0.89	0.04	11.68%
		3	18642000	135	18642000.91	18643688.34	26/30	2.71	0.08	18642000.91	18642000.91	30/30	2.50	0.08	7.71%
		4	24367940	263	24367942.66	24368298.67	26/30	5.71	0.14	24367942.66	24367942.66	30/30	5.19	0.10	9.02%
50	5	3	23313920	123	23313920.93	23316057.84	26/30	4.85	0.32	23313920.93	23313920.93	30/30	5.03	0.21	-3.68%
	6		23017930	229	23017934.37	23018947.56	27/30	6.78	0.16	23017934.37	23017934.37	30/30	6.05	0.12	10.76%
	7		19471180	326	19471179.29	19471323.45	28/30	9.57	0.17	19471179.29	19471179.29	30/30	7.45	0.16	22.14%
70	6	3	31652380	472	31652384.45	31652401.08	29/30	16.17	0.50	31652384.45	31652384.45	30/30	16.26	0.60	-0.56%
	7		30150360	1394	30150355.84	30150535.41	27/30	21.51	0.47	30150355.84	30150355.84	30/30	18.28	0.42	14.99%
	8		28295930	1993	28295927.33	28296407.75	25/30	22.89	0.43	28295927.33	28295939.60	29/30	20.85	0.53	8.92%
80	8	2	21939770	721	21939767.66	21939991.65	28/30	13.28	0.24	21939767.66	21939767.66	30/30	12.05	0.31	9.31%
		3	32943770	2974	32943770.22	32943973.24	29/30	41.51	1.15	32943770.22	32943770.22	30/30	35.76	0.72	13.83%
		4	43234620	>3600	43234618.55	43234779.15	29/30	91.60	1.84	43234618.55	43234618.55	30/30	74.05	1.35	19.15%
100	8	3	39081930	>3600	39081579.93	39081760.66	28/30	115.95	2.07	39081579.93	39081579.93	30/30	69.93	1.45	39.69%
	9		38614670	>3600	39767341.71	40015199.70	0/30	102.18	0.90	38614396.07	38614592.75	29/30	83.84	1.72	17.95%
	10		36450520	>3600	37621661.96	37827792.61	0/30	124.76	0.74	36450173.57	36450173.57	30/30	88.87	2.74	28.76%