Title :
An Approximation Based Approach for Dynamic Stochastic Shortest Path Problems
Author_Institution :
Coll. of Inf. Sci. & Eng., Shandong Univ. of Sci. & Technol., Qingdao, China
Abstract :
In this paper the dynamic stochastic shortest path (DSSP) problems is proposed. The bounds for DSSP problems with continuous arc costs is investigated. An approximation based approach to solution of DSSP problems is suggested. The convergence of the approximation approach is proved.
Keywords :
approximation theory; graph theory; approximation based approach; continuous arc cost; dynamic stochastic shortest path problem; Computer science; Costs; Decision support systems; Educational institutions; Genetic engineering; Information science; Operations research; Random variables; Shortest path problem; Stochastic processes; approximation approach; convergence; dynamic stochastic shortest path;
Conference_Titel :
Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-0-7695-3899-0
DOI :
10.1109/WGEC.2009.62
