Minimizing maximum cost in task coverage problem with multiple mobile sensors: A heuristic approach based on all-pairs shortest path.
Hyeun Jeong MinHyo-Sang LimPublished in: Int. J. Distributed Sens. Networks (2017)
Keyphrases
- shortest path
- shortest path algorithm
- path length
- finding the shortest path
- shortest path problem
- road network
- routing algorithm
- lagrangian relaxation
- shortest distance
- flow graph
- genetic algorithm
- dynamic programming
- optimal path
- minimum cost flow
- path selection
- path queries
- steiner tree
- geodesic distance
- weighted graph