PH-graphs for analyzing shortest path problems with correlated traveling times
DOI10.1016/J.COR.2015.01.001zbMATH Open1348.90615OpenAlexW2057451201MaRDI QIDQ337529FDOQ337529
Authors: Peter Buchholz, Iryna Felko
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2015.01.001
Recommendations
- Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights
- A multi-objective approach for PH-graphs with applications to stochastic shortest paths
- Shortest paths in stochastic networks with correlated link costs
- A directed hypergraph model for random time dependent shortest paths
- scientific article; zbMATH DE number 4053318
Markov decision processescorrelated edge weightsphase type distributionsstochastic shortest path problems
Programming involving graphs or networks (90C35) Stochastic network models in operations research (90B15) Markov and semi-Markov decision processes (90C40)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Matching More Than Three Moments with Acyclic Phase Type Distributions
- Matching Three Moments with Minimal Acyclic Phase Type Distributions
- A note on two problems in connexion with graphs
- Parallel iterative methods for sparse linear systems
- Title not available (Why is that?)
- Stochastic shortest paths with recourse
- Stochastic shortest path problems with recourse
- Finite State Continuous Time Markov Decision Processes with a Finite Planning Horizon
- Numerical analysis of continuous time Markov decision processes over finite horizons
- A versatile Markovian point process
- Technical Note—An Equivalence Between Continuous and Discrete Time Markov Decision Processes
- Shortest paths without a map
- An Analysis of Stochastic Shortest Path Problems
- Characterization of phase-type distributions
- A simple ant colony optimizer for stochastic shortest path problems
- Optimal control of diffusion processes with reflection
- Simulation modeling and Arena
- Finite Continuous Time Markov Chains
- The Markov-modulated Poisson process (MMPP) cookbook
- Numerical transient analysis of Markov models
- Shortest paths in stochastic networks with correlated link costs
- Improved results for route planning in stochastic transportation networks
- Transformation of acyclic phase type distributions for correlation fitting
- Randomization Procedures in the Computation of Cumulative-Time Distributions over Discrete State Markov Processes
- The Stochastic Shortest Route Problem
- Phase-type distributions: open problems and a few properties
- Matrix‐analytic Models and their Analysis
Cited In (2)
Uses Software
This page was built for publication: PH-graphs for analyzing shortest path problems with correlated traveling times
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337529)