A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts

DOI10.1023/A:1018920709696zbMath0880.90092MaRDI QIDQ1357776

Alain Moulet, Virginie Gabrel, Cécile Murat, Vangelis Th. Paschos

Publication date: 24 August 1997

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

graph-theoretic model; satellite shot sequencing problem

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90B35: Deterministic scheduling theory in operations research

90B90: Case-oriented studies in operations research

Related Items

A priori optimization for the probabilistic maximum independent set problem, A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainties of clouds, Scheduling for single agile satellite, redundant targets problem using complex networks theory, Bounding the optimum for the problem of scheduling the photographs of an agile Earth observing satellite, A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem, Scheduling of a constellation of satellites: creating a mixed-integer linear model, Agile Earth observation satellite scheduling: an orienteering problem with time-dependent profits and travel times, QUEST -- a new quadratic decision model for the multi-satellite scheduling problem, An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits, A survey on combinatorial optimization in dynamic environments