Research Article
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 |
|
|