Route Planning for Military Ground Vehicles in Road Networks under Uncertain Battlefield Environment

Table 4

SAA results for test Network 3.

Sample size (N)	SAA process					Evaluation		Optimality gap
					CPU time (s)			gap	gap (%)
100	1.0532	1.1621	1.0922		36.02	1.0301			5.6911
200	1.0519	1.1191	1.0744		64.02	1.0328			3.8724
300	1.034	1.1179	1.0641		92.09	1.038			2.4525
400	1.0535	1.1072	1.0683		120.2	1.0499			1.7259
500	1.0517	1.07	1.0626		148.23	1.0476			1.4125
600	1.0344	1.0796	1.047		176.4	1.0571			0.9638
700	1.0381	1.0881	1.0628		204.6	1.0619			0.0796
800	1.0412	1.0829	1.0546		232.48	1.0557			0.1058
900	1.0439	1.0745	1.054		260.69	1.0595			0.5159
1000	1.0432	1.0601	1.0535		288.78	1.0584			0.4634