Models and algorithm for stochastic shortest path problem

DOI10.1016/J.AMC.2004.12.015zbMATH Open1082.65541OpenAlexW1986129478MaRDI QIDQ2572036FDOQ2572036

Authors: Xiaoyu Ji 

Publication date: 14 November 2005

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2004.12.015

Recommendations

• scientific article; zbMATH DE number 4053318
• New models for shortest path problem with fuzzy arc lengths
• Stochastic shortest path problems with recourse
• Shortest path problem with uncertain arc lengths
• Stochastic shortest paths with recourse

zbMATH Keywords

numerical examplesGenetic algorithmShortest path problemStochastic simulationHybrid intelligent algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Stochastic programming (90C15)

Cites Work

• Network flows. Theory, algorithms, and applications.
• Title not available (Why is that?)
• A note on two problems in connexion with graphs
• On a routing problem
• Chance-constrained programming
• Theory and practice of uncertain programming
• Optimal paths in graphs with stochastic or multidimensional weights
• A Relaxation-Based Pruning Technique for a Class of Stochastic Shortest Path Problems
• Shortest Paths in Probabilistic Graphs
• An Appraisal of Some Shortest-Path Algorithms
• The Stochastic Shortest Route Problem
• Depedent-chance programming: A class of stochastic optimization

Cited In (16)

• Stochastic shortest path problems with piecewise-linear concave utility functions
• STOCHASTIC SCENARIO-BASED TIME-STAGE OPTIMIZATION MODEL FOR THE LEAST EXPECTED TIME SHORTEST PATH PROBLEM
• Clifford algebra method for network expression, computation, and algorithm construction
• Extended dominance and a stochastic shortest path problem
• Stochastic shortest path problem with delay excess penalty
• Shortest path network problems with stochastic arc weights
• Shadowed type 2 fuzzy-based Markov model to predict shortest path with optimized waiting time
• Extreme value distributions for two kinds of path sums of Markov chain
• Title not available (Why is that?)
• Shortest path problems with partial information: Models and algorithms for detecting dominance
• Maximum probability shortest path problem
• Lagrangian relaxation for the multiple constrained robust shortest path problem
• Minimizing risk models in stochastic shortest path problems
• New models for shortest path problem with fuzzy arc lengths
• Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights
• Stochastic shortest path problems with recourse

This page was built for publication: Models and algorithm for stochastic shortest path problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2572036)