Review Article
Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights
Table 5
Numerical results of the instance with
L= 100 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 | 800 | 795.39 | 7.86 | 795.68 | 7.84 | 800 | 776.88 | 45.66 | 778.99 | 41.13 | | 0.10 | 800 | 798.06 | 5.57 | 798.14 | 5.53 | 800 | 797.02 | 7.11 | 797.20 | 7.05 | | 0.20 | 790 | 789.83 | 1.86 | 789.83 | 1.86 | 790 | 789.77 | 1.86 | 789.78 | 1.83 | | 0.30 | 790 | 789.98 | 0.45 | 789.99 | 0.32 | 790 | 789.89 | 1.70 | 789.89 | 1.70 | | 0.40 | 780 | 780.00 | 0.00 | 780.00 | 0.00 | 790 | 790.00 | 0.00 | 790.00 | 0.00 | | 0.50 | 780 | 780.00 | 0.00 | 780.00 | 0.00 | 780 | 780.00 | 0.00 | 780.00 | 0.00 | | 0.60 | 760 | 760.00 | 0.00 | 760.00 | 0.00 | 770 | 770.00 | 0.00 | 770.00 | 0.00 | | 0.70 | 760 | 760.00 | 0.00 | 760.00 | 0.00 | 760 | 760.00 | 0.00 | 760.00 | 0.00 | | 0.80 | 740 | 740.00 | 0.00 | 740.00 | 0.00 | 750 | 769.39 | 2.39 | 769.48 | 2.22 | | 0.90 | 740 | 740.00 | 0.00 | 740.00 | 0.00 | 740 | 740.00 | 0.00 | 740.00 | 0.00 | | 1.00 | 730 | 730.00 | 0.00 | 730.00 | 0.00 | 730 | 730.00 | 0.00 | 730.00 | 0.00 |
|
|
