A multi-objective approach for PH-graphs with applications to stochastic shortest paths

DOI10.1007/s00186-020-00729-3zbMath1462.90147OpenAlexW3094075483MaRDI QIDQ2661758

Peter Buchholz, Iryna Dohndorf

Publication date: 8 April 2021

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-020-00729-3

zbMATH Keywords

Markov decision processesmulticriteria optimizationphase type distributionsstochastic shortest path problemsPH graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Multi-objective and goal programming (90C29)

Related Items (1)

Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• PH-graphs for analyzing shortest path problems with correlated traveling times
• Markov decision processes with multiple costs
• Multi-objective infinite-horizon discounted Markov decision processes
• A new reformulation-linearization technique for bilinear programming problems
• Optimal decisions for continuous time Markov decision processes over finite planning horizons
• Shortest paths in stochastic networks with correlated link costs
• Arriving on time
• A Survey of Multi-Objective Sequential Decision-Making
• Quantitative Multi-objective Verification for Probabilistic Systems
• Technical Note—An Equivalence Between Continuous and Discrete Time Markov Decision Processes
• Encyclopedia of Optimization
• A versatile Markovian point process
• Solution procedures for multi-objective markov decision processes
• A two-stage stochastic programming framework for transportation planning in disaster response
• Variations on the Stochastic Shortest Path Problem
• Random road networks: the quadtree model
• Computing Convex Coverage Sets for Faster Multi-objective Coordination
• Neuro-Dynamic Programming: An Overview and Recent Results
• Input Modeling with Phase-Type Distributions and Markov Models
• Markov Decision Processes with Multiple Objectives
• Finite State Continuous Time Markov Decision Processes with a Finite Planning Horizon

This page was built for publication: A multi-objective approach for PH-graphs with applications to stochastic shortest paths