Review Article
Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights
Table 2
Numerical results of the instance with
L= 80 and
= 0.5
.
| | One-stage RO | Two-stage RO | | Obj. | Sequential | Concurrent | Obj. | Sequential | Concurrent | | Mean | Std. | Mean | Std. | Mean | Std. | Mean | Std. |
| | 0.00 | 710.00 | 652.47 | 77.39 | 657.90 | 73.04 | 710.00 | 652.47 | 77.39 | 657.90 | 73.04 | | 0.10 | 680.00 | 662.97 | 40.82 | 664.29 | 39.68 | 680.00 | 680.41 | 25.69 | 681.26 | 24.96 | | 0.20 | 660.00 | 658.71 | 8.26 | 658.85 | 7.74 | 660.00 | 655.91 | 17.83 | 656.05 | 17.58 | | 0.30 | 640.00 | 639.83 | 2.07 | 639.86 | 2.00 | 640.00 | 639.48 | 6.43 | 639.54 | 6.15 | | 0.40 | 620.00 | 620.00 | 0.00 | 620.00 | 0.00 | 630.00 | 629.99 | 0.32 | 629.99 | 0.32 | | 0.50 | 610.00 | 610.00 | 0.00 | 610.00 | 0.00 | 610.00 | 631.71 | 19.40 | 633.11 | 19.23 | | 0.60 | 590.00 | 590.00 | 0.00 | 590.00 | 0.00 | 600.00 | 600.00 | 0.00 | 600.00 | 0.00 | | 0.70 | 570.00 | 570.00 | 0.00 | 570.00 | 0.00 | 580.00 | 580.00 | 0.00 | 580.00 | 0.00 | | 0.80 | 570.00 | 570.00 | 0.00 | 570.00 | 0.00 | 570.00 | 600.00 | 0.00 | 600.00 | 0.00 | | 0.90 | 550.00 | 550.00 | 0.00 | 550.00 | 0.00 | 560.00 | 593.93 | 24.90 | 596.25 | 28.57 | | 1.00 | 540.00 | 540.00 | 0.00 | 540.00 | 0.00 | 550.00 | 570.00 | 0.00 | 570.00 | 0.00 |
|
|
