Uncertain random shortest path problem

DOI10.1007/S00500-018-03714-5MaRDI QIDQ781302zbMATH OpenOpenAlexWikidataFDO

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

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)

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

Cites work

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

Cited in

(9)

• The rough interval shortest path problem
• Uncertain programming models for multi-objective shortest path problem with uncertain parameters
• Computing shortest paths with uncertainty
• The risk path selection problem in uncertain network
• Special issue on decision making and uncertainty
• On modelling and solving the shortest path problem with evidential weights
• Uncertain random bilevel programming models and their application to shared capacity routing problem
• Shortest path problem with uncertain arc lengths
• A survey on uncertain graph and uncertain network optimization

Describes a project that uses

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)