A new single model and derived algorithms for the satellite shots planning problem using graph theory concepts
Gabrel, Virginie; Moulet, Alain; Murat, Cécile; Paschos, Vangelis (1997), A new single model and derived algorithms for the satellite shots planning problem using graph theory concepts, Annals of Operations Research, 69, 0, p. 115-134. http://dx.doi.org/10.1023/A:1018920709696
TypeArticle accepté pour publication ou publié
Journal nameAnnals of Operations Research
MetadataShow full item record
Abstract (EN)The satellite shot sequencing problem consists in choosing the pictures to be completed by defining sequences of shots which must respect technical constraints and limits. We propose a graph-theoretic model for both the medium- and the short-term sequencing and present algorithmic solutions by using properties of the model.
Subjects / Keywordsalgorithmic solutions; graph-theoretic model
Showing items related by title and author.
A New Bound for Solving the Recourse Problem of the 2-Stage Robust Location Transportation Problem Remli, Nabila; Murat, Cécile; Gabrel, Virginie; Lacroix, Mathieu (2010) Document de travail / Working paper