A GRASP for Next Generation Sapphire Image Acquisition Scheduling

Table 2

Average results of the GH versus GRASP.

Instances	GH			GRASP
	Day 1	488.0	0.032758	5	493.4	0.048963	49.47%	140
Day 2	551.0	0.028856	9	553.0	0.029121	0.92%	144
Day 3	572.0	0.027112	9	563.9	0.028773	6.13%	136
Day 4	559.0	0.025122	9	571.9	0.028059	11.69%	134
Day 5	579.0	0.025286	9	572.8	0.032134	27.08%	136
Day 6	567.0	0.026977	9	569.3	0.027049	0.27%	122
Day 7	568.0	0.025356	9	574.9	0.031408	23.87%	134
Day 8	580.0	0.023662	9	580.7	0.030054	27.01%	129
Day 9	576.0	0.021414	9	573.9	0.027035	26.25%	127
Day 10	570.0	0.019205	9	579.2	0.032074	67.01%	128
Avg.						23.97%