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

Table 6

Numerical results of the instance with L= 100 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	800	778.79	43.57	779.34	43.51	800	787.07	19.79	787.63	18.57
0.10	790	774.72	40.31	776.13	38.69	790	776.04	34.31	778.05	32.25
0.20	780	777.50	14.56	778.10	12.25	780	778.71	8.64	778.81	8.18
0.30	750	749.71	4.56	749.77	4.15	760	759.72	3.15	759.79	2.84
0.40	730	730.00	0.00	730.00	0.00	730	749.27	3.57	749.33	3.44
0.50	710	710.00	0.00	710.00	0.00	710	710.00	0.00	710.00	0.00
0.60	690	690.00	0.00	690.00	0.00	690	719.75	2.29	719.81	2.02
0.70	670	670.00	0.00	670.00	0.00	670	718.05	38.05	720.08	38.58
0.80	650	650.00	0.00	650.00	0.00	660	720.00	0.00	720.00	0.00
0.90	630	630.00	0.00	630.00	0.00	640	650.00	0.00	650.00	0.00
1.00	620	620.00	0.00	620.00	0.00	630	640.00	0.00	640.00	0.00