A Benders Decomposition Method for Dynamic Facility Location in Integrated Closed Chain Problem

Table 1

The computational results of different algorithms.

	Prob. size	CPLEX	BDM		FA		GA		PHGF		EHGF		ISHGF		WHGF
		A.T	A.T	NO	A.T	NO	A.T	NO	A.T	NO	A.T	NO	A.T	NO	A.T	NO
1		143	7	10	5	8	5	5	5	10	5	10	4	10	5	9
2		307	10	10	6	8	7	6	7	10	7	10	7	10	7	9
3		389	43	10	15	6	21	5	23	8	25	7	22	9	25	8
4		518	56	9	24	7	38	5	39	8	42	8	35	8	36	6
5		740	123	8	33	7	47	4	50	7	57	6	41	7	44	6
6		1281	243	9	57	6	73	3	77	6	81	6	65	8	70	7
7		+2000	311	9	83	7	112	4	122	5	125	6	97	8	118	6
8		+2000	395	8	109	6	148	3	149	7	158	6	105	8	128	4
9		+2000	618	8	154	4	208	4	213	6	220	5	151	6	173	5
10		+2000	845	9	190	5	303	3	310	5	339	6	179	7	276	5
11		+2000	1225	10	357	3	505	3	518	4	622	5	323	6	464	4
12		+2000	1605	9	433	4	729	4	745	5	895	5	407	7	540	5
13		+2000	1775	10	496	6	843	6	903	7	1084	8	474	8	618	7
14		+2000	1928	10	574	8	1013	7	1207	8	1432	8	543	10	808	8
15		+2000	+2000	10	831	8	1333	8	1583	9	1729	9	787	10	1022	9