Minimizing the Installation Cost of Ground Stations in Satellite Networks: Complexity, Dynamic Programming and Approximation Algorithm.
Christos N. EfremAthanasios D. PanagopoulosPublished in: IEEE Wirel. Commun. Lett. (2021)
Keyphrases
- dynamic programming
- computational cost
- detection algorithm
- space complexity
- probabilistic model
- learning algorithm
- cost function
- computational complexity
- k means
- search space
- minimal cost
- optimization algorithm
- error tolerance
- approximation ratio
- linear complexity
- increase in computational complexity
- objective function
- error bounds
- linear programming
- significant improvement
- closed form
- recognition algorithm
- bit rate
- path length
- space requirements
- state space
- np hard
- dynamic programming algorithms
- optimal solution