Approximate Path Searching Method for Single-Satellite Observation and Transmission Task Planning Problem

Table 2

The computational result on the global city data set.

Observation tasks	Problems	CPLEX		LSLBC			IGA			GA-BC
		ave.	ave.	ave.	ave.	ave.	ave.	ave.	ave.	ave.	ave.	ave.
100	10	1680	37.92	1669	0.110	0.64%	1661	4.699	1.08%	1668	5.203	0.69%
150	10	2090	132	2080	0.422	0.48%	2041	8.278	2.31%	2076	9.542	0.65%
200	10	2384	371	2377	1.519	0.30%	2314	12.56	2.92%	2361	14.66	0.96%
250	10	2644	722	2636	3.605	0.30%	2570	16.69	2.79%	2619	19.45	0.95%
300	10	2843	1390	2838	6.751	0.16%	2759	21.44	2.97%	2812	24.43	1.09%
350	10	3023	2082	3015	7.846	0.24%	2923	24.98	3.31%	2991	30.34	1.04%
400	10	3193	3956	3183	10.48	0.32%	3088	29.58	3.29%	3154	33.23	1.21%
450	10	3350	7146	3334	12.34	0.49%	3227	33.97	3.69%	3303	40.00	1.43%
500	10	3496	7207	3482	11.98	0.39%	3354	38.54	4.06%	3445	42.26	1.44%