Shahabi, Mehrdad; Unnikrishnan, Avinash; Boyles, Stephen D. - In: Transportation Research Part E: Logistics and … 58 (2013) C, pp. 52-66
This paper describes a new algorithm for the stochastic shortest path problem where path costs are a weighted sum of expected cost and cost standard deviation. We allow correlation between link costs, subject to a regularity condition excluding unbounded solutions. The chief complication in this...