LP WAN Gateway Location Selection Using Modified K-Dominating Set Algorithm.
Artur FrankiewiczAdam GlosKrzysztof GrochlaZbigniew LaskarzewskiJaroslaw Adam MiszczakKonrad PolysPrzemyslaw SadowskiAnna StrzodaPublished in: CoRR (2020)
Keyphrases
- dominating set
- linear programming
- learning algorithm
- computational complexity
- preprocessing
- search space
- k means
- facility location problem
- selection algorithm
- linear program
- dynamic programming
- probabilistic model
- connected dominating set
- worst case
- np hard
- special case
- optimal solution
- simulated annealing
- convergence rate
- objective function