We revisit the peer-to-peer on-orbit satellite refueling problem, in which the maneuvering satellites are allowed to interchange their orbital positions. We show that the problem is computationally hard by reducing it to a special case of the three-index assignment problem. On the positive side, we show that the size of instances in practice is such that a state-of-the-art integer programming solver is able to find globally optimal solutions in little computing time.
|Journal||INFOR : Information Systems and Operational Research|
|Publication status||Published - May 2012|
- On-orbit satellite refueling
- three-index assignment problem
- computational complexity
- integer programming
Coene, S., Spieksma, F. C. R., Dutta, A., & Tsiotras, P. (2012). On the computational complexity of peer-to-peer satellite refueling strategies. INFOR : Information Systems and Operational Research, 50(2), 88-94. https://doi.org/10.3138/infor.50.2.088