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

Table 2

SAA results for test Network 1.

Sample Size (N)	SAA process					Evaluation		Optimality gap
					CPU (s)			gap	gap
100	0.532	0.5864	0.5579		0.83	0.5548			0.5477
200	0.5456	0.5731	0.5586		1.54	0.5548			0.6695
300	0.5305	0.5783	0.5498		2.28	0.5548			0.9063
400	0.5438	0.5589	0.5525		3.01	0.5550			0.4423
500	0.5450	0.5684	0.5567		3.76	0.5548			0.3533
600	0.5397	0.5595	0.5495		4.49	0.5549			0.9833
700	0.5493	0.5695	0.5600		5.20	0.5549			0.9043
800	0.5501	0.5656	0.5565		5.94	0.5542			0.4059
900	0.5497	0.5651	0.5588		6.73	0.5550			0.7003
1000	0.5417	0.5630	0.5542		7.39	0.5549			0.1187

CPU time presents the total time cost in the SAA sampling and solving process. .