Review Article
Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights
Table 1
Numerical results of the instance with
L= 80 and
= 0.2
.
| | One-stage RO | Two-stage RO | | Obj. | Sequential | Concurrent | Obj. | Sequential | Concurrent | | Mean | Std. | Mean | Std. | Mean | Std. | Mean | Std. |
| | 0.00 | 710.00 | 680.19 | 41.66 | 681.63 | 41.43 | 710.00 | 693.76 | 27.37 | 695.29 | 24.89 | | 0.10 | 690.00 | 676.52 | 28.56 | 677.93 | 27.62 | 700.00 | 691.55 | 19.85 | 692.43 | 18.59 | | 0.20 | 690.00 | 688.48 | 7.08 | 688.82 | 6.36 | 690.00 | 685.64 | 18.87 | 685.70 | 18.79 | | 0.30 | 680.00 | 679.58 | 6.02 | 679.58 | 6.02 | 680.00 | 679.93 | 1.38 | 679.94 | 1.34 | | 0.40 | 670.00 | 670.00 | 0.00 | 670.00 | 0.00 | 670.00 | 679.77 | 1.50 | 679.78 | 1.47 | | 0.50 | 660.00 | 660.00 | 0.00 | 660.00 | 0.00 | 660.00 | 660.00 | 0.00 | 660.00 | 0.00 | | 0.60 | 650.00 | 650.00 | 0.00 | 650.00 | 0.00 | 650.00 | 650.00 | 0.00 | 650.00 | 0.00 | | 0.70 | 640.00 | 640.00 | 0.00 | 640.00 | 0.00 | 640.00 | 640.68 | 5.17 | 640.68 | 5.17 | | 0.80 | 630.00 | 630.00 | 0.00 | 630.00 | 0.00 | 640.00 | 640.00 | 0.00 | 640.00 | 0.00 | | 0.90 | 630.00 | 630.00 | 0.00 | 630.00 | 0.00 | 630.00 | 630.00 | 0.00 | 630.00 | 0.00 | | 1.00 | 620.00 | 620.00 | 0.00 | 620.00 | 0.00 | 630.00 | 630.00 | 0.00 | 630.00 | 0.00 |
|
|
