Resource Constrained Shortest Paths with a Super Additive Objective Function.
Stefano GualandiFederico MalucelliPublished in: CP (2012)
Keyphrases
- resource constrained
- shortest path
- objective function
- shortest path algorithm
- resource constraints
- wireless sensor networks
- optimal solution
- routing algorithm
- sensor networks
- multipath
- multi objective
- routing problem
- road network
- lower bound
- optimization problems
- flow graph
- minimum cost flow
- travel time
- path length
- embedded systems
- spatial networks
- finding the shortest path
- optimal path
- geodesic distance
- sensor nodes
- data sets
- rfid tags
- real time
- simulated annealing
- np hard
- strongly connected components