Solving Capacitated Facility Location Problem Using Lagrangian Decomposition and Volume Algorithm

Table 2

Computational results of the LD and VA for the medium problems of size 400–900.

Problem size	Algorithm	Method	LB	UB	Time	Passes	Error
	LR and VA	LR5	36935.02	37896.53	1069.32	1350	2.50
		LR6	36935.06	37490.2	1444.27	1800	1.50
		LR7	36935.04	37822.04	487.29	625	2.34
		LR8	36935.42	37822.0	451.83	552	2.34
	Best greedy sol.	Mweak	34834.849	37495.195	431.67	—	7.1
	LR and VA	LR5	45409.13	45785.48	1212.02	618	0.82
		LR6	45410.19	45732.0	6285.19	1550	0.70
		LR7	45409.29	45644.58	1902.88	1000	0.50
		LR8	45409.0	45694.22	2158.55	1050	0.62
	Best greedy sol.	Mweak	43217.95	45968.784	864.89	—	6.0
	LR and VA	LR5	53756.957	54788.362	4572.55	901	1.90
		LR6	53709.728	54535.212	3333.43	651	1.50
		LR7	53756.414	54285.848	4133.19	601	0.96
		LR8	53687.616	54285.848	3135.78	601	0.98
	Best greedy sol.	Mweak	51564.439	54065.88	1541.69	—	4.60
	LR and VA	LR5	61165.793	62260.506	5553.19	601	1.76
		LR6	61166.521	62230.049	6574.87	751	1.71
		LR7	61165.194	62048.79	5058.79	601	1.40
		LR8	61165.867	62048.793	4972.56	601	1.4
	Best greedy sol.	Mweak	58997.209	61710.99	2193.92	—	4.4
	LR and VA	LR5	68783.862	69557.30	12192.85	1100	1.1
		LR6	68724.139	69956.659	13840.73	1001	1.76
		LR7	68764.846	69049.99	8601.68	602	0.413
		LR8	68744.645	69049.99	8582.22	601	0.44
	Best greedy sol.	Weak	66693.20	69049.99	543.63	—	3.4
	LR and VA	LR5	76509.406	77139.556	12311.42	604	0.82
		LR6	76421.149	77028.705	12156.0	603	0.79
		LR7	76511.347	77028.705	9715.03	601	0.67
		LR8	76505.026	77028.705	9723.46	602	0.68
	Best greedy sol.	Weak	74423.0	77054.107	1029.58	—	3.4