A Location-Inventory-Routing Problem in Forward and Reverse Logistics Network Design

Table 1

Computational results on CLRP benchmarks.

Problem				BKS	TS			NTS			DEV
					UB	Gap	Time	UB	Gap	Time
P1	20	5	70	54793	54793	0.00	0.12	54793	0.00	0.49	0.00
P2	20	5	150	39104	39104	0.00	0.12	39104	0.00	0.69	0.00
P3	20	5	70	48908	48908	0.00	0.50	48908	0.00	0.53	0.00
P4	20	5	150	37542	37611	0.18	0.37	37611	0.18	0.74	0.00
P5	50	5	70	90111	90806	0.77	2.58	90461	0.39	3.35	−0.38
P6	50	5	150	63242	65010	2.80	10.43	63242	0.00	11.73	−2.80
P7	50	5	70	88298	89688	1.57	22.07	88643	0.39	23.94	−1.18
P8	50	5	150	67340	68071	1.09	7.48	67340	0.00	11.16	−1.09
P9	50	5	70	84055	84227	0.20	14.13	84110	0.07	16.96	−0.13
P10	50	5	150	51822	51902	0.15	10.21	51883	0.12	13.49	−0.03
P11	50	5	70	86203	86223	0.02	9.20	86203	0.00	14.71	−0.02
P12	50	5	150	61830	61978	0.24	19.54	61830	0.00	21.49	−0.24
P13	100	5	70	275993	281229	1.90	11.51	278926	1.05	38.41	−0.85
P14	100	5	150	214392	218886	2.10	9.52	216802	1.11	29.74	−0.99
P15	100	5	70	194598	196587	1.02	145.25	196436	0.94	95.16	−0.08
P16	100	5	150	157173	159244	1.32	180.38	158720	0.97	124.63	−0.35
P17	100	5	70	200246	203297	1.52	126.12	202682	1.20	110.85	−0.32
P18	100	5	150	152586	157859	3.46	122.47	156049	2.22	105.26	−1.24
P19	100	10	70	290429	334486	15.17	97.80	294774	1.47	143.2	−13.70
P20	100	10	150	234641	285303	21.59	75.87	236217	0.67	113.6	−20.92
P21	100	10	70	244265	257455	5.40	103.49	248003	1.51	139.85	−3.89
P22	100	10	150	203988	216253	6.01	69.65	208455	2.14	107	−3.87
P23	100	10	70	253344	291153	14.92	169.98	258221	1.89	153.53	−13.03
P24	100	10	150	204597	220528	7.79	67.06	209390	2.29	131.52	−5.50
P25	200	10	70	479425	518815	8.22	347.64	491097	2.43	554.88	−5.79
P26	200	10	150	378773	408401	7.82	469.61	384126	1.39	799.75	−6.43
P27	200	10	70	450468	494247	9.72	491.36	461810	2.46	1101.8	−7.26
P28	200	10	150	374435	396998	6.03	339.17	380004	1.47	775.62	−4.56
P29	200	10	70	472898	485672	2.70	397.96	479708	1.42	776.73	−1.28
P30	200	10	150	364178	374923	2.95	358.23	372971	2.36	919.82	−0.59
Average						4.22	122.66		1.00	211.35	−3.22