Sciweavers

Share
TSMC
2010

A Mathematical Programming Solution to the Mars Express Memory Dumping Problem

10 years 8 months ago
A Mathematical Programming Solution to the Mars Express Memory Dumping Problem
The memory dumping problem arises in the context of planning and scheduling activities of the Mars Express mission of the European Space Agency. The problem consists of scheduling scientific data transmission from Mars to the Earth. A previously developed algorithm computes robust schedules in a heuristic way and iteratively improves the schedule robustness by solving a sequence of max-flow problems. We present a linear programming algorithm to compute schedules of maximum robustness, providing provably optimal solutions in a very short computing time. We also give necessary and sufficient conditions to characterize "easy" and "difficult" instances, such that the former ones can be solved directly without any optimization algorithm.
Giovanni Righini, Emanuele Tresoldi
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TSMC
Authors Giovanni Righini, Emanuele Tresoldi
Comments (0)
books