Thumbnail - Request a copy

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

Type
Article accepté pour publication ou publié
Date
1997
Nom de la revue
Annals of Operations Research
Volume
69
Numéro
0
Éditeur
Springer Netherlands
Pages
115-134
Identifiant publication
Métadonnées
Afficher la notice complète
Auteur(s)
Gabrel, Virginie
Moulet, Alain
Murat, Cécile
Paschos, Vangelis
Résumé (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.
Mots-clés
algorithmic solutions; graph-theoretic model