Exact Algorithms and Approximation Schemes for Base Station Placement Problems.
Nissan Lev-TovDavid PelegPublished in: SWAT (2002)
Keyphrases
- exact algorithms
- approximation schemes
- approximation algorithms
- base station
- exact solution
- knapsack problem
- wireless networks
- np complete
- combinatorial optimization
- sensor networks
- heuristic methods
- evolutionary algorithm
- energy consumption
- search algorithm
- optimization problems
- wireless sensor networks
- combinatorial problems
- combinatorial optimization problems
- numerical methods
- np hard