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

Table 3

The computational result on the global point data set.

Observation tasks	Problems	CPLEX		LSLBC			IGA			GA-BC
		ave.	ave.	ave.	ave.	ave.	ave.	ave.	ave.	ave.	ave.	ave.
100	10	1785	28.98	1778	0.124	0.36%	1765	5.779	1.11%	1784	6.559	0.02%
150	10	2246	117	2243	1.039	0.16%	2206	11.87	1.80%	2240	14.95	0.26%
200	10	2532	341	2532	3.893	0	2471	17.26	2.42%	2522	23.96	0.40%
250	10	2768	671	2768	9.349	0.02%	2704	22.91	2.34%	2752	31.80	0.59%
300	10	2949	1441	2944	15.84	0.15%	2871	28.38	2.66%	2932	41.77	0.59%
350	10	3118	3217	3113	26.95	0.16%	3037	34.75	2.59%	3096	48.86	0.67%
400	10	3268	7086	3266	35.25	0.08%	3187	42.05	2.50%	3250	60.00	0.57%
450	10	3415	6873	3406	34.33	0.28%	3318	48.71	2.85%	3385	67.14	0.87%
500	10(5)^1	3475	11471	3478	41.30	−0.08%^2	3381	56.89	2.70%	3449	74.34	0.74%

are 5 problems unsolved by CPLEX; ²LSLBC is better than CPLEX in some problems.