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
Journal name
Annals of Operations Research
Volume
69
Number
0
Publisher
Springer Netherlands
Pages
115-134
Publication identifier
Metadata
Show full item record
Author(s)
Gabrel, Virginie
Moulet, Alain
Murat, Cécile
Paschos, Vangelis
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 / Keywords
algorithmic solutions; graph-theoretic model