Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights

Table 4

Numerical results of the instance with L= 90 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	770.00	722.34	58.05	727.46	57.50	770	719.97	59.25	725.56	58.42
0.10	740.00	718.99	48.56	721.56	43.38	740	730.86	38.69	733.30	36.30
0.20	720.00	718.37	10.40	718.43	10.37	720	716.06	16.54	716.74	15.18
0.30	690.00	689.98	0.45	689.98	0.45	700	699.83	2.88	699.88	2.57
0.40	670.00	670.00	0.00	670.00	0.00	680	683.83	12.27	684.13	13.68
0.50	650.00	650.00	0.00	650.00	0.00	660	679.90	1.18	679.92	1.09
0.60	640.00	640.00	0.00	640.00	0.00	640	701.27	26.59	702.86	26.30
0.70	620.00	620.00	0.00	620.00	0.00	630	630.00	0.00	630.00	0.00
0.80	610.00	610.00	0.00	610.00	0.00	610	650.00	13.75	650.21	14.85
0.90	600.00	600.00	0.00	600.00	0.00	600	649.83	26.63	652.74	31.74
1.00	580.00	580.00	0.00	580.00	0.00	590	604.88	13.09	608.52	16.38