Stochastic shortest paths with recourse.
Giovanni AndreattaLuciano RomeoPublished in: Networks (1988)
Keyphrases
- shortest path
- stage stochastic programs
- stochastic programming
- shortest path problem
- road network
- shortest path algorithm
- routing algorithm
- weighted graph
- geodesic distance
- multistage
- shortest distance
- flow graph
- finding the shortest path
- travel time
- linear program
- path length
- optimal path
- minimum cost flow
- video sequences
- moving objects