Review Article
Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights
Table 3
Numerical results of the instance with
L= 90 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 | 770.00 | 744.96 | 35.74 | 748.44 | 33.24 | 770 | 728.16 | 44.97 | 729.68 | 45.17 | | 0.10 | 760.00 | 750.74 | 25.94 | 751.33 | 25.31 | 760 | 754.09 | 17.22 | 754.47 | 16.44 | | 0.20 | 750.00 | 746.09 | 17.02 | 746.51 | 16.21 | 750 | 752.69 | 10.43 | 752.93 | 9.90 | | 0.30 | 740.00 | 739.80 | 2.36 | 739.85 | 2.25 | 740 | 747.12 | 5.07 | 747.26 | 4.81 | | 0.40 | 730.00 | 730.00 | 0.00 | 730.00 | 0.00 | 730 | 730.00 | 0.00 | 730.00 | 0.00 | | 0.50 | 720.00 | 720.00 | 0.00 | 720.00 | 0.00 | 720 | 720.00 | 0.00 | 720.00 | 0.00 | | 0.60 | 710.00 | 710.00 | 0.00 | 710.00 | 0.00 | 710 | 710.00 | 0.00 | 710.00 | 0.00 | | 0.70 | 700.00 | 700.00 | 0.00 | 700.00 | 0.00 | 710 | 736.43 | 4.83 | 736.71 | 4.74 | | 0.80 | 690.00 | 690.00 | 0.00 | 690.00 | 0.00 | 690 | 690.00 | 0.00 | 690.00 | 0.00 | | 0.90 | 680.00 | 680.00 | 0.00 | 680.00 | 0.00 | 690 | 700.00 | 0.00 | 700.00 | 0.00 | | 1.00 | 670.00 | 670.00 | 0.00 | 670.00 | 0.00 | 680 | 680.00 | 0.00 | 680.00 | 0.00 |
|
|
