A Hybrid Approach Using an Artificial Bee Algorithm with Mixed Integer Programming Applied to a Large-Scale Capacitated Facility Location Problem

Table 3

Obtained results per algorithm for all (very) large instances.

Instance	GAP MIP	BA	BA + MIP	LS + MIP
		Time (sec)	GAP (%)	Time (sec)	GAP (%)	Time (sec)	GAP (%)
300_1	2.54	1,083.566	319.94	1,191.68	2.52	823,748	3.48
300_2	4.32	521.891	326.39	1,114.84	1.22	1,859.55	1.23
300_3	5.38	418.646	344.74	1,183.13	5.67	67.170	5.47
300_4	0.25	576.624	325.64	1,354.32	0.53	291.096	0.92
300_5	7.69	499.160	340.61	1,181.11	3.60	248,047	5.03
300_6	0.10	0.440	311.72	1,779.96	0.76	1,068.721	0.87
300_7	7.24	1,532.097	333.29	1,942.37	4.16	810.303	4.82
300_8	3.39	247.004	322.63	1,716.07	0.91	122.122	2.13
300_9	6.24	1,401.028	331.60	842.08	4.55	446.381	4.89
300_10	3.82	1,786.086	331.14	1111016	2.14	82.730	4.68
500_1	4.30	1,515.316	425.51	1,382.22	4.41	656.431	3.43
500_2	8.34	29.623	432.50	1,960.32	4.43	400.010	5.73
500_3	11.61	741.206	428.80	1,636.51	4.51	83.878	7.23
500_4	8.54	1,740.442	441.34	1,476.66	4.62	519.690	3.78
500_5	7.27	364.557	437.55	1,742.31	4.83	816.807	4.98
500_6	8.09	151.569	430.50	1,306.528	5.20	328.605	6.00
500_7	6.63	1,493.073	425.32	1,892.530	4.48	1,093.399	5.07
500_8	11.18	1,357.436	420.11	1,177.792	4.98	828,960	4.14
500_9	9.64	853.731	427.62	1,647.911	5.16	860.271	4.69
500_10	12.88	1,826.382	423.29	1,333.395	5.99	231,932	6.64
1000_1	18.75	89.000	331.06	1,514.020	15.62	246.482	17.13
1000_2	22.97	92.000	336.27	1,641.200	15.65	1,210.875	14.30
1000_3	20.33	85.000	337.88	1,979.140	16.45	1,165.605	15.22
1000_4	20.06	1,842.591	339.48	1,954.162	16.10	1,997.213	17.97
1000_5	17.91	88.000	332.41	1,974.203	16.64	305,483	17.60
1000_6	16.84	90.000	340.57	1,993.361	14.72	741838	14.41
1000_7	18.80	88.000	339.95	1,898.845	17.30	104.692	17.80
1000_8	19.20	89.000	322.16	1,948.752	14.31	1,206.733	14.76
1000_9	17.62	1,807.162	340.03	1,737.584	15.87	378.913	14.99
1000_10	18.93	317.728	340.53	1,074.975	17.25	609,155	16.98