Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price.
Xiaoyan ZhuWilbert E. WilhelmPublished in: Comput. Oper. Res. (2013)
Keyphrases
- shortest path
- resource constrained
- shortest path problem
- resource constraints
- wireless sensor networks
- sensor networks
- road network
- routing algorithm
- shortest path algorithm
- dynamic environments
- path length
- weighted graph
- finding the shortest path
- travel time
- multipath
- routing problem
- rfid tags
- smart card
- low cost
- xml documents
- relational databases
- flow graph
- data sets