Minimizing the Installation Cost of Ground Stations in Satellite Networks: Complexity, Dynamic Programming and Approximation Algorithm.
Christos N. EfremAthanasios D. PanagopoulosPublished in: CoRR (2020)
Keyphrases
- dynamic programming
- computational complexity
- worst case
- space complexity
- optimization algorithm
- detection algorithm
- increase in computational complexity
- error tolerance
- dynamic programming algorithms
- matching algorithm
- expectation maximization
- particle swarm optimization
- computational cost
- np hard
- optimal solution
- probabilistic model
- experimental evaluation
- linear complexity
- minimal cost
- recognition algorithm
- estimation algorithm
- learning algorithm
- social networks
- objective function
- polygonal approximation
- locally optimal
- space requirements
- lagrangian relaxation
- complexity analysis
- memory requirements
- closed form
- stereo matching
- k means
- significant improvement
- linear programming
- simulated annealing