Upper bounds for the SPOT5 daily photograph scheduling problem

Upper bounds for the SPOT5 daily photograph scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20042185
Country: Netherlands
Volume: 7
Issue: 1
Start Page Number: 87
End Page Number: 103
Publication Date: Mar 2003
Journal: Journal of Combinatorial Optimization
Authors: ,
Keywords: scheduling, programming: goal
Abstract:

This paper introduces tight upper bounds for the daily photograph scheduling problem of earth observation satellites. These bounds, which were unavailable until now, allow us to assess the quality of the heuristic solutions obtained previously. These bounds are obtained with a partition-based approach following the ‘divide and pas conquer’ principle. Dynamic programming and tabu search are conjointly used in this approach. We present also simplex-based linear programming relaxation and a relaxed knapsack approach for the problem.

Reviews

Required fields are marked *. Your email address will not be published.