Sensor Selection in Distributed Multiple-Radar Architectures for Localization: A Knapsack Problem Formulation.
Hana GodrichAthina P. PetropuluH. Vincent PoorPublished in: IEEE Trans. Signal Process. (2012)
Keyphrases
- knapsack problem
- heuristic solution
- linear programming relaxation
- optimal solution
- dynamic programming
- combinatorial optimization problems
- optimization problems
- multidimensional knapsack problem
- np hard
- greedy algorithm
- exact algorithms
- test problems
- heterogeneous environments
- np hard problems
- lp relaxation
- distributed systems
- binary variables
- sensor networks
- implicit enumeration
- linear programming
- randomly generated test instances
- cutting plane
- sensor data
- particle swarm optimization
- lower bound