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

Table 4

Computational results for tight inventory instances (Set 2).

Instance	Sum (Inv)	Sum (Sd)	Sum (Cd)	Sum (Re)	The proposed algorithm
					Avg. 10	K	Time (s)
T-S5-D15-R2	65	399	64	14	347974	5	277.7
T-S5-D15-R3	85	399	64	20	315086	5	413.0
T-S5-D15-R5	80	399	64	24	362652	5	90.7
T-S5-D15-R6	95	399	64	26	354474	5	469.6
T-S5-D15-R8	70	399	64	35	429973	5	399.4
T-S10-D30-R3	230	415	178	28	440946	3	315.3
T-S10-D30-R6	260	415	178	40	461574	3	193.3
T-S10-D30-R9	180	415	178	50	—	—	—
T-S10-D30-R12	190	415	178	75	546840	3	249.7
T-S10-D30-R15	190	415	178	100	859817	5	209.7
T-S15-D45-R5	225	844	225	19	—	—	—
T-S15-D45-R9	270	844	225	62	866002	5	275.7
T-S15-D45-R14	300	844	225	73	835588	5	267.7
T-S15-D45-R18	270	844	225	103	784298	5	565.3
T-S15-D45-R23	285	844	225	126	1060574	5	328.2
T-S20-D60-R6	340	950	305	30	1421386	6	195.8
T-S20-D60-R12	380	950	305	50	1040002	5	425.9
T-S20-D60-R18	400	950	305	95	1053547	5	237.2
T-S20-D60-R24	420	950	305	125	1530828	6	416.6
T-S20-D60-R30	440	950	305	153	1886193	6	370.5
T-S25-D75-R8	550	847	425	25	1120225	5	440.1
T-S25-D75-R15	550	847	425	72	1219248	5	371.1
T-S25-D75-R23	425	847	425	125	—	—	—
T-S25-D75-R30	500	847	425	131	1721168	5	303.4
T-S25-D75-R38	500	847	425	183	—	—	—
T-S30-D90-R9	690	1593	483	51	2624073	5	401.9
T-S30-D90-R18	570	1593	483	117	—	—	—
T-S30-D90-R27	540	1593	483	144	—	—	—
T-S30-D90-R36	660	1593	483	198	2592743	6	315.2
T-S30-D90-R45	660	1593	483	267	—	—	—
T-S35-D105-R11	700	1390	528	57	2566190	8	389.4
T-S35-D105-R21	525	1390	528	156	—	—	—
T-S35-D105-R32	700	1390	528	207	—	—	—
T-S35-D105-R42	735	1390	528	274	—	—	—
T-S35-D105-R53	700	1390	528	321	—	—	—
T-S40-D120-R12	880	1770	633	83	—	—	—
T-S40-D120-R24	960	1770	633	153	—	—	—
T-S40-D120-R36	880	1770	633	223	—	—	—
T-S40-D120-R48	720	1770	633	240	—	—	—
T-S40-D120-R60	640	1770	633	340	—	—	—
Avg.	446.5	1026.0	355.1	115.4	1101725.0	5.0	331.3