Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights

DOI10.1016/j.cor.2022.106085OpenAlexW4309192831MaRDI QIDQ2108190

Iryna Dohndorf, Peter Buchholz

Publication date: 19 December 2022

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2022.106085

zbMATH Keywords

Markov decision processescorrelated random variablesapplied probabilityphase type distributionsshortest path problemsstochastic graphs

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding reliable shortest paths in road networks under uncertainty
• PH-graphs for analyzing shortest path problems with correlated traveling times
• Risk management policies for dynamic capacity control
• Communication complexity of convex optimization
• Learning metric-topological maps for indoor mobile robot navigation
• Minimizing risk models in Markov decision processes with policies depending on target values
• On the complexity of partially observed Markov decision processes
• Minimizing risk models in stochastic shortest path problems
• The quadratic shortest path problem: complexity, approximability, and solution methods
• Dynamic shortest path in stochastic dynamic networks: Ship routing problem
• Shortest paths in stochastic networks with correlated link costs
• A survey of algorithmic methods for partially observed Markov decision processes
• A multi-objective approach for PH-graphs with applications to stochastic shortest paths
• Path Problems in Networks
• Optimal paths in graphs with stochastic or multidimensional weights
• Characterization of phase-type distributions
• The Complexity of Markov Decision Processes
• An Analysis of Stochastic Shortest Path Problems
• Transmission Scheduling for Optimizing Sensor Network Lifetime: A Stochastic Shortest Path Approach
• Stochastic Online Shortest Path Routing: The Value of Feedback
• On the online shortest path problem with limited arc cost dependencies
• Dynamic Shortest Paths in Acyclic Networks with Markovian Arc Costs
• A New Measure of Travel Time Reliability for In-Vehicle Navigation Systems
• Input Modeling with Phase-Type Distributions and Markov Models
• A Review on Phase-type Distributions and their Use in Risk Theory
• Modelling Vehicular Traffic Using the Discrete Time Markovian Arrival Process
• Future memories are not needed for large classes of POMDPs

This page was built for publication: Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights