Shortest path problem with uncertain arc lengths

DOI10.1016/j.camwa.2011.07.058zbMath1231.90367OpenAlexW2156431668MaRDI QIDQ660922

Publication date: 5 February 2012

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2011.07.058

zbMATH Keywords

shortest path problem uncertainty theory uncertain programming Dijkstra algorithm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

ON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH, Project selection and scheduling with uncertain net income and investment cost, CONNECTEDNESS INDEX OF UNCERTAIN GRAPH, The risk path selection problem in uncertain network, Optimizing stop plan and tickets allocation for high-speed railway based on uncertainty theory, Uncertain programming models for multi-objective shortest path problem with uncertain parameters, A MULTI-PERIOD INVENTORY MODEL FOR DETERIORATING ITEMS IN UNCERTAIN ENVIRONMENT, Tree index of uncertain graphs, Uncertain portfolio adjusting model using semiabsolute deviation, Extreme value distributions for two kinds of path sums of Markov chain, Uncertain minimum cost flow problem, Algorithms for the minmax regret path problem with interval data, The maximum flow problem of uncertain network, Uncertain multi-product newsboy problem with chance constraint, A risk index model for multi-period uncertain portfolio selection, An emergency logistics distribution routing model for unexpected events, A novel single-period inventory problem with uncertain random demand and its application, Uncertain portfolio selection with background risk, International portfolio optimization based on uncertainty theory, Reduction methods of type-2 uncertain variables and their applications to solid transportation problem, Time-dependent optimization of a multi-item uncertain supply chain network: a hybrid approximation algorithm, Uncertain calculus with finite variation processes, On distribution function of the diameter in uncertain graph, Reversed hazard function of uncertain lifetime, Uncertain mean-variance model for dynamic project portfolio selection problem with divisibility, Uncertain programming models for portfolio selection with uncertain returns, Uncertain programming model for uncertain optimal assignment problem, Mean-chance model for portfolio selection based on uncertain measure, Uncertain weighted dominating set: a prototype application on natural disaster relief management, Uncertain models on railway transportation planning problem, Covering location problem of emergency service facilities in an uncertain environment, A model for the inverse 1-median problem on trees under uncertain costs, Minimax models for capacitated \(p\)-center problem in uncertain environment, An uncertain programming model for single machine scheduling problem with batch delivery, Multi-period mean-semivariance portfolio optimization based on uncertain measure, A new model and algorithm for uncertain random parallel machine scheduling problem, Uncertain multi-objective Chinese postman problem, Uncertain random shortest path problem, Computing Shortest Paths in the Plane with Removable Obstacles, Sustainable multi-depot emergency facilities location-routing problem with uncertain information, A new portfolio optimization model under tracking-error constraint with linear uncertainty distributions, The \(\alpha\)-maximum flow model with uncertain capacities, Uncertain portfolio selection with mental accounts

Uses Software

Algorithm 97

Cites Work