Research Article
A Branch-and-Price Algorithm for an Integrated Online and Offline Retailing Distribution System with Product Return
Table 6
Computational results for the abundant inventory instances (Set 4).
| | Instance | Sum (Inv) | Sum (Sd) | Sum (Cd) | Sum (Re) | The proposed algorithm | | Avg. 10 | k | Time (s) |
| | A-S5-D15-R2 | 320 | 399 | 64 | 14 | 260058 | 5 | 338.9 | | A-S5-D15-R3 | 320 | 399 | 64 | 20 | 260208 | 5 | 348.5 | | A-S5-D15-R5 | 320 | 399 | 64 | 24 | 302714 | 5 | 251.0 | | A-S5-D15-R6 | 320 | 399 | 64 | 26 | 313295 | 5 | 266.0 | | A-S5-D15-R8 | 320 | 399 | 64 | 35 | 320981 | 5 | 280.5 | | A-S10-D30-R3 | 1070 | 415 | 178 | 28 | 411955 | 3 | 451.9 | | A-S10-D30-R6 | 1070 | 415 | 178 | 40 | 446610 | 3 | 314.6 | | A-S10-D30-R9 | 1070 | 415 | 178 | 50 | 421957 | 5 | 168.2 | | A-S10-D30-R12 | 1070 | 415 | 178 | 75 | 466601 | 3 | 308.7 | | A-S10-D30-R15 | 1070 | 415 | 178 | 100 | 462565 | 3 | 271.6 | | A-S15-D45-R5 | 1575 | 844 | 225 | 19 | 482881 | 5 | 219.0 | | A-S15-D45-R9 | 1575 | 844 | 225 | 62 | 618172 | 5 | 445.7 | | A-S15-D45-R14 | 1575 | 844 | 225 | 73 | 614723 | 5 | 443.6 | | A-S15-D45-R18 | 1575 | 844 | 225 | 103 | 574182 | 3 | 142.4 | | A-S15-D45-R23 | 1575 | 844 | 225 | 126 | 571501 | 5 | 408.9 | | A-S20-D60-R6 | 2440 | 950 | 305 | 30 | 771561 | 5 | 296.9 | | A-S20-D60-R12 | 2440 | 950 | 305 | 50 | 767060 | 5 | 541.8 | | A-S20-D60-R18 | 2440 | 950 | 305 | 95 | 724580 | 5 | 565.4 | | A-S20-D60-R24 | 2440 | 950 | 305 | 125 | 783674 | 5 | 166.8 | | A-S20-D60-R30 | 2440 | 950 | 305 | 153 | 784584 | 5 | 388.5 | | A-S25-D75-R8 | 3825 | 847 | 425 | 25 | 801754 | 5 | 313.2 | | A-S25-D75-R15 | 3825 | 847 | 425 | 72 | 774379 | 5 | 333.9 | | A-S25-D75-R23 | 3825 | 847 | 425 | 125 | 1014909 | 5 | 318.0 | | A-S25-D75-R30 | 3825 | 847 | 425 | 131 | 927728 | 3 | 365.1 | | A-S25-D75-R38 | 3825 | 847 | 425 | 183 | 892230 | 6 | 336.1 | | A-S30-D90-R9 | 4830 | 1593 | 483 | 51 | 964142 | 5 | 505.0 | | A-S30-D90-R18 | 4830 | 1593 | 483 | 117 | 966768 | 6 | 331.3 | | A-S30-D90-R27 | 4830 | 1593 | 483 | 144 | 1124662 | 6 | 732.7 | | A-S30-D90-R36 | 4830 | 1593 | 483 | 198 | 1294804 | 5 | 530.9 | | A-S30-D90-R45 | 4830 | 1593 | 483 | 267 | 1231195 | 8 | 779.0 | | A-S35-D105-R11 | 5810 | 1390 | 528 | 57 | 1033103 | 5 | 518.3 | | A-S35-D105-R21 | 5810 | 1390 | 528 | 156 | 1082917 | 6 | 523.3 | | A-S35-D105-R32 | 5810 | 1390 | 528 | 207 | 1139400 | 5 | 291.4 | | A-S35-D105-R42 | 5810 | 1390 | 528 | 274 | 1197973 | 5 | 358.0 | | A-S35-D105-R53 | 5810 | 1390 | 528 | 321 | 1415709 | 6 | 663.4 | | A-S40-D120-R12 | 7600 | 1770 | 633 | 83 | 1728800 | 5 | 363.8 | | A-S40-D120-R24 | 7600 | 1770 | 633 | 153 | 1736493 | 6 | 429.6 | | A-S40-D120-R36 | 7600 | 1770 | 633 | 223 | 1550196 | 8 | 591.6 | | A-S40-D120-R48 | 7600 | 1770 | 633 | 240 | 1630600 | 6 | 412.6 | | A-S40-D120-R60 | 7600 | 1770 | 633 | 340 | 1886100 | 6 | 377.7 | | Avg. | 3433.8 | 1026.00 | 355.1 | 115.4 | 868843.1 | 5.1 | 392.3 |
|
|
