Uncertain random shortest path problem

DOI10.1007/S00500-018-03714-5zbMATH Open1436.90030OpenAlexW2908136438WikidataQ128626367 ScholiaQ128626367MaRDI QIDQ781302FDOQ781302

Authors: Yuhong Sheng, Xuehui Mei 

Publication date: 16 July 2020

Published in: Soft Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00500-018-03714-5

Recommendations

• Shortest path problem with uncertain arc lengths
• Uncertain programming models for multi-objective shortest path problem with uncertain parameters
• Models and algorithm for stochastic shortest path problem
• Shortest path network problems with stochastic arc weights
• The rough interval shortest path problem

zbMATH Keywords

shortest path problemuncertain random variablechance theoryuncertain random network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Cites Work

• Fuzzy sets and systems. Theory and applications
• A note on two problems in connexion with graphs
• On a routing problem
• Theory and practice of uncertain programming.
• Optimal paths in graphs with stochastic or multidimensional weights
• Shortest Paths in Probabilistic Graphs
• Uncertainty theory
• A sufficient and necessary condition of uncertainty distribution
• An Appraisal of Some Shortest-Path Algorithms
• Shortest path problem with uncertain arc lengths
• Uncertain random programming with applications
• Multi-objective optimization in uncertain random environments
• Uncertain random variables: a mixture of uncertainty and randomness
• Risk Index in Uncertain Random Risk Analysis
• SOME PROPERTIES OF CONTINUOUS UNCERTAIN MEASURE
• Fixed-cost transportation problems
• The Stochastic Shortest Route Problem
• Fuzzy shortest path problems incorporating interactivity among paths.
• Uncertain random multilevel programming with application to production control problem
• The maximum flow problem of uncertain network
• Uncertain minimum cost flow problem
• Uncertain random goal programming

Cited In (6)

• Uncertain random bilevel programming models and their application to shared capacity routing problem
• On modelling and solving the shortest path problem with evidential weights
• Shortest path problem with uncertain arc lengths
• Computing shortest paths with uncertainty
• Special issue on decision making and uncertainty
• A survey on uncertain graph and uncertain network optimization

Uses Software

• Algorithm 97

This page was built for publication: Uncertain random shortest path problem

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