Exact algorithms for barrier coverage with line-based deployed rotatable directional sensors.
Zijing MaShuangjuan LiDong HuangPublished in: WCNC (2020)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- vehicle routing problem with time windows
- benchmark instances
- exact solution
- computational problems
- benders decomposition
- sensor networks
- combinatorial optimization
- combinatorial optimization problems
- heuristic methods
- combinatorial problems
- max sat
- sensor array
- line segments
- sensor data
- np hard
- real time
- optimization problems
- neural network