An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem

Table 4

Results of profit under small-scale examples.

Instance	H-ALNS	GA	HPF	EATF	HUPF	SDF
50-1	4169.9	2417.6	2013.2	1801.0	2287.8	2210.4
50-2	2654.7	2064.7	972.5	1203.2	1142.8	1305.5
50-3	3173.2	2454.5	1354.7	1407.1	1493.9	1630.6
100-1	6157.1	5452.2	3281.6	3395.1	2630.4	4345.1
100-2	5593.4	4402.2	2749.0	2243.5	2561.1	4213.8
100-3	4974.4	3989.2	2707.2	3060.6	2707.0	4691.4
150-1	6335.3	5177.3	3603.4	2388.6	3261.6	5142.3
150-2	8705.7	5776.6	3676.4	3218.8	3890.5	5744.1
150-3	6314.8	4789.4	2940.8	3103.5	2996.2	3764.4
200-1	10116.5	6389.4	4416.4	3550.9	3731.2	6331.2
200-2	8519.3	6509.3	4766.0	5177.2	4636.2	3951.8
200-3	9382.7	7552.7	3318.0	4246.4	3804.8	4228.2
250-1	9093.4	7209.9	4082.1	3039.2	5449.3	5913.4
250-2	11244.3	8958.2	4414.0	4304.4	4310.4	5505.8
250-3	10082.0	8990.3	5268.2	4344.7	4680.1	5135.9
300-1	13476.9	8783.5	4501.4	5966.2	4374.7	4844.3
300-2	11377.7	9231.0	4960.3	3828.1	5692.4	6210.4
300-3	10878.4	7758.1	4960.3	3828.1	5692.4	6831.4