Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights
type: Item
instance of: scholarly article
title: Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights
author: Peter Buchholz
author: Iryna Dohndorf
published in: Computers \& Operations Research
publication date: 2022-12-19T00:00:00Z
Mathematics Subject Classification ID: 90Bxx
zbMATH DE Number: 7634113
zbMATH Keywords: applied probability
zbMATH Keywords: stochastic graphs
zbMATH Keywords: shortest path problems
zbMATH Keywords: correlated random variables
zbMATH Keywords: phase type distributions
zbMATH Keywords: Markov decision processes
MaRDI profile type: Publication
full work available at URL: j.cor.2022.106085
OpenAlex ID: W4309192831
cites work: Q4864600
cites work: Modelling Vehicular Traffic Using the Discrete Time Markovian Arrival Process
cites work: Dynamic shortest path in stochastic dynamic networks: Ship routing problem
cites work: Path problems in networks
cites work: An Analysis of Stochastic Shortest Path Problems
cites work: A Review on Phase-type Distributions and their Use in Risk Theory
cites work: A multi-objective approach for PH-graphs with applications to stochastic shortest paths
cites work: PH-graphs for analyzing shortest path problems with correlated traveling times
cites work: Input Modeling with Phase-Type Distributions and Markov Models
cites work: On the complexity of partially observed Markov decision processes
cites work: Finding reliable shortest paths in road networks under uncertainty
cites work: Transmission Scheduling for Optimizing Sensor Network Lifetime: A Stochastic Shortest Path Approach
cites work: Future memories are not needed for large classes of POMDPs
cites work: Shortest paths in stochastic networks with correlated link costs
cites work: A New Measure of Travel Time Reliability for In-Vehicle Navigation Systems
cites work: Q4094202
cites work: Risk management policies for dynamic capacity control
cites work: Optimal paths in graphs with stochastic or multidimensional weights
cites work: A survey of algorithmic methods for partially observed Markov decision processes
cites work: Q3923308
cites work: Characterization of phase-type distributions
cites work: Minimizing risk models in stochastic shortest path problems
cites work: The Complexity of Markov Decision Processes
cites work: Dynamic Shortest Paths in Acyclic Networks with Markovian Arc Costs
cites work: The quadratic shortest path problem: complexity, approximability, and solution methods
cites work: Stochastic Online Shortest Path Routing: The Value of Feedback
cites work: Learning metric-topological maps for indoor mobile robot navigation
cites work: Communication complexity of convex optimization
cites work: On the online shortest path problem with limited arc cost dependencies
cites work: Minimizing risk models in Markov decision processes with policies depending on target values
DOI: 10.1016/J.COR.2022.106085
description: scientific article; zbMATH DE number 7634113