Research Article
A Branch-and-Price Algorithm for an Integrated Online and Offline Retailing Distribution System with Product Return
Table 5
Computational results for relaxed inventory instances (Set 3).
| | Instance | Sum (Inv) | Sum (Sd) | Sum (Cd) | Sum (Re) | The proposed algorithm | | Avg. 10 | k | Time (s) |
| | R-S5-D15-R2 | 115 | 399 | 64 | 14 | 268727 | 5 | 296.2 | | R-S5-D15-R3 | 100 | 399 | 64 | 20 | 294628 | 5 | 252.5 | | R-S5-D15-R5 | 115 | 399 | 64 | 24 | 306169 | 5 | 260.0 | | R-S5-D15-R6 | 115 | 399 | 64 | 26 | 308894 | 5 | 356.5 | | R-S5-D15-R8 | 105 | 399 | 64 | 35 | 297996 | 5 | 70.4 | | R-S10-D30-R3 | 290 | 415 | 178 | 28 | 417151 | 3 | 343.7 | | R-S10-D30-R6 | 270 | 415 | 178 | 40 | 465840 | 3 | 258.4 | | R-S10-D30-R9 | 270 | 415 | 178 | 50 | 399700 | 3 | 388.9 | | R-S10-D30-R12 | 330 | 415 | 178 | 75 | 492783 | 3 | 240.9 | | R-S10-D30-R15 | 280 | 415 | 178 | 100 | 499015 | 3 | 253.7 | | R-S15-D45-R5 | 435 | 844 | 225 | 19 | 546485 | 5 | 172.8 | | R-S15-D45-R9 | 375 | 844 | 225 | 62 | 666934 | 5 | 246.4 | | R-S15-D45-R14 | 390 | 844 | 225 | 73 | 565611 | 5 | 275.4 | | R-S15-D45-R18 | 450 | 844 | 225 | 103 | 620721 | 5 | 356.7 | | R-S15-D45-R23 | 450 | 844 | 225 | 126 | 675427 | 5 | 321.5 | | R-S20-D60-R6 | 540 | 950 | 305 | 30 | 700707 | 5 | 142.2 | | R-S20-D60-R12 | 500 | 950 | 305 | 50 | 675616 | 5 | 304.3 | | R-S20-D60-R18 | 500 | 950 | 305 | 95 | 697121 | 5 | 525.4 | | R-S20-D60-R24 | 540 | 950 | 305 | 125 | 792628 | 5 | 536.7 | | R-S20-D60-R30 | 540 | 950 | 305 | 153 | 799752 | 6 | 265.1 | | R-S25-D75-R8 | 650 | 847 | 425 | 25 | 903027 | 6 | 388.9 | | R-S25-D75-R15 | 800 | 847 | 425 | 72 | 938299 | 3 | 363.3 | | R-S25-D75-R23 | 825 | 847 | 425 | 125 | 897028 | 5 | 297.3 | | R-S25-D75-R30 | 725 | 847 | 425 | 131 | 943608 | 8 | 344.1 | | R-S25-D75-R38 | 800 | 847 | 425 | 183 | 1085692 | 5 | 281.4 | | R-S30-D90-R9 | 780 | 1593 | 483 | 51 | 1079256 | 5 | 232.3 | | R-S30-D90-R18 | 900 | 1593 | 483 | 117 | 1133485 | 6 | 686.8 | | R-S30-D90-R27 | 780 | 1593 | 483 | 144 | 1112044 | 8 | 424.9 | | R-S30-D90-R36 | 870 | 1593 | 483 | 198 | 1303971 | 5 | 681.9 | | R-S30-D90-R45 | 750 | 1593 | 483 | 267 | 1278208 | 6 | 295.8 | | R-S35-D105-R11 | 980 | 1390 | 528 | 57 | 1645316 | 5 | 442.1 | | R-S35-D105-R21 | 945 | 1390 | 528 | 156 | 1396845 | 5 | 544.1 | | R-S35-D105-R32 | 1015 | 1390 | 528 | 207 | — | — | — | | R-S35-D105-R42 | 1015 | 1390 | 528 | 274 | 1245501 | 8 | 506.4 | | R-S35-D105-R53 | 1050 | 1390 | 528 | 321 | 1574616 | 6 | 520.4 | | R-S40-D120-R12 | 960 | 1770 | 633 | 83 | 2376704 | 6 | 348.5 | | R-S40-D120-R24 | 1080 | 1770 | 633 | 153 | — | — | — | | R-S40-D120-R36 | 1120 | 1770 | 633 | 223 | — | — | — | | R-S40-D120-R48 | 1040 | 1770 | 633 | 240 | 2157401 | 8 | 671.4 | | R-S40-D120-R60 | 960 | 1770 | 633 | 340 | — | — | — | | Avg. | 618.9 | 1026.0 | 355.1 | 115.4 | 876747.4 | 5.2 | 358.3 |
|
|
