On a Routing Problem Within Probabilistic Graphs and its Application to Intermittently Connected Networks.
Joy GhoshHung Q. NgoSeokhoon YoonChunming QiaoPublished in: INFOCOM (2007)
Keyphrases
- routing problem
- vehicle routing problem
- social networks
- routing algorithm
- shortest path
- route optimization
- multi period
- complex networks
- qos multicast routing
- weighted graph
- travel time
- directed graph
- multicommodity flow
- connected graphs
- traveling salesman problem
- special case
- evolutionary algorithm
- search algorithm