Title: On the computational complexity of peer-to-peer satellite refueling strategies
Authors: Coene, Sofie ×
Dutta, A.
Spieksma, Frits
Tsiotras, P. #
Issue Date: 2012
Publisher: INFOR Journal, University of Ottawa
Series Title: INFOR vol:50 issue:2 pages:88-94
Abstract: 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.
ISSN: 0315-5986
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
OntheComputational.pdf Published 95KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science