Calculating solution-value bounds for a geostationary-satellite location problem

Bounds are developed on the solution value to the satellite location problem (SLP). In SLP, orbital locations in the geostationary orbit are alloted to satellites so as to minimize the sum of the absolute deviations between the locations prescribed for the satellites and their specified desired loca...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research 1990-07, Vol.47 (1), p.96-114
Hauptverfasser: Reilly, Charles H., Mata, Fernando
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Bounds are developed on the solution value to the satellite location problem (SLP). In SLP, orbital locations in the geostationary orbit are alloted to satellites so as to minimize the sum of the absolute deviations between the locations prescribed for the satellites and their specified desired locations, subject to service arc and electromagnetic interference constraints. SLP is formulated as a mixed-integer program. We show that SLP is NP-complete and that the bound from the linear-programming (LP) relaxation of SLP is zero in many cases. We establish three a priori bounds that dominate the bound from the LP relaxation under a mild condition and illustrate the usefulness of decomposition in calculating bounds for SLP. Three procedures for decomposing SLP are described, and numerical results for SLP examples are presented. Finally, we suggest that the bounds and decomposition schemes be used to construct valid inequalities for SLP.
ISSN:0377-2217
1872-6860
DOI:10.1016/0377-2217(90)90093-Q