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

Table 3

SAA results for test Network 2.

Sample size (N)	SAA process					Evaluation		Optimality gap
					CPU time (s)			gap	gap (%)
100	0.6988	0.7319	0.7175		3.2	0.6855			4.4557
200	0.6934	0.7197	0.7058		5.97	0.6862			2.7752
300	0.6943	0.7108	0.7035		8.65	0.6862			2.4642
400	0.6923	0.7169	0.7036		11.45	0.6918			1.6764
500	0.6872	0.712	0.6996		14.17	0.6927			0.9869
600	0.6929	0.7099	0.7013		17.03	0.6929			1.195
700	0.6922	0.7033	0.6998		19.75	0.694			0.8352
800	0.7004	0.7077	0.7035		22.41	0.7015			0.2868
900	0.6947	0.7098	0.7016		25.22	0.7015			0.0132
1000	0.6959	0.7039	0.6995		27.99	0.7025			0.4281