A Branch-and-Price Algorithm for an Integrated Online and Offline Retailing Distribution System with Product Return

Table 8

The computational results with inventory sharing.

Instance	Sum (Inv)	Sum (Sd)	Sum (Cd)	Sum (Re)	The integrated distribution
					Avg. 10	k	Time (s)
T-S10-D30-R9	180	415	178	50	391097	3	166.4
T-S15-D45-R5	225	844	225	19	434856	5	226.8
T-S25-D75-R23	425	847	425	125	790550	5	533.2
T-S25-D75-R38	500	847	425	183	852372	5	208.6
T-S30-D90-R18	570	1593	483	117	905431	5	496.6
T-S30-D90-R27	540	1593	483	144	1029556	5	628.9
T-S30-D90-R45	660	1593	483	267	1094534	5	542.2
T-S35-D105-R21	525	1390	528	156	1023014	5	665.2
T-S35-D105-R32	700	1390	528	207	1127998	5	501.6
R-S35-D105-R32	1015	1390	528	207	1127998	5	492.0
T-S35-D105-R42	735	1390	528	274	1160386	5	519.2
T-S35-D105-R53	700	1390	528	321	1277712	5	570.2
T-S40-D120-R12	880	1770	633	83	1132749	5	696.4
T-S40-D120-R24	960	1770	633	153	1205853	5	682.7
R-S40-D120-R24	1080	1770	633	153	1226793	5	323.1
T-S40-D120-R36	880	1770	633	223	1227468	5	526.4
R-S40-D120-R36	1120	1770	633	223	1226655	5	316.6
T-S40-D120-R48	720	1770	633	240	1341189	5	500.9
T-S40-D120-R60	640	1770	633	340	1339551	5	589.0
R-S40-D120-R60	960	1770	633	340	1347777	5	481.7