Article ID: | iaor19971944 |
Country: | Netherlands |
Volume: | 69 |
Issue: | 1 |
Start Page Number: | 115 |
End Page Number: | 134 |
Publication Date: | Jan 1997 |
Journal: | Annals of Operations Research |
Authors: | Paschos Vangelis Th., Gabrel Virginie, Moulet Alain, Murat Ccile |
Keywords: | graphs |
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. The authors propose a graph-theoretic model for both the medium- and the short-term sequencing and present algorithmic solutions by using properties of the model.