The Stochastic Shortest Route Problem
From MaRDI portal
Publication:3898344
DOI10.1287/opre.28.5.1122zbMath0451.90091OpenAlexW2119702428MaRDI QIDQ3898344
J. J. Solberg, C. E. Sigal, A. Alan B. Pritsker
Publication date: 1980
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.28.5.1122
performance measurestochastic networkuniformly directed cutsetsdirected acyclic networkpath optimality indexstochastic shortest route problem
Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Stochastic programming (90C15) Deterministic network models in operations research (90B10)
Related Items (22)
Multiobjective routing of hazardous materials in stochastic networks ⋮ Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms ⋮ PH-graphs for analyzing shortest path problems with correlated traveling times ⋮ Optimal routing for maximizing the travel time reliability ⋮ Probabilistic shortest path problems with budgetary constraints ⋮ Algebraic methods applied to shortest path and maximum flow problems in stochastic networks ⋮ A fully polynomial time approximation scheme for the probability maximizing shortest path problem ⋮ Least possible time paths in stochastic, time-varying networks. ⋮ Exact algorithms on reliable routing problems under uncertain topology using aggregation techniques for exponentially many scenarios ⋮ Exact cuts in networks ⋮ Dynamic journeying under uncertainty ⋮ A Monte Carlo Technique with Quasirandom Points for the Stochastic Shortest Path Problem ⋮ Arriving on time ⋮ The expected length of a shortest path ⋮ Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems ⋮ The use of cutsets in Monte Carlo analysis of stochastic networks ⋮ Exact algorithms for the stochastic shortest path problem with a decreasing deadline utility function ⋮ The most likely path on series-parallel networks ⋮ Uncertain random shortest path problem ⋮ Models and algorithm for stochastic shortest path problem ⋮ A compact hash function for paths in PERT networks ⋮ Fuzzy sets and statistical data
This page was built for publication: The Stochastic Shortest Route Problem
