Shortest path problem with uncertain arc lengths
From MaRDI portal
Publication:660922
DOI10.1016/J.CAMWA.2011.07.058zbMATH Open1231.90367OpenAlexW2156431668MaRDI QIDQ660922FDOQ660922
Authors: Yuan Gao 
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
Recommendations
- scientific article; zbMATH DE number 1962828
- Computing shortest paths with uncertainty
- Uncertain random shortest path problem
- Solving the shortest path problem with interval arcs
- The shortest path problem with discrete fuzzy arc lengths
- A shortest path problem on a network with fuzzy arc lengths
- scientific article; zbMATH DE number 56364
- The shortest-path problem for graphs with random arc-lengths
- Constrained shortest path with uncertain transit times
- scientific article; zbMATH DE number 721845
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
- On Liu's inference rule for uncertain systems
- An Appraisal of Some Shortest-Path Algorithms
- Uncertain optimal control with application to a portfolio selection model
- Fuzzy shortest path problems incorporating interactivity among paths.
- The fuzzy shortest path problem and its most vital arcs
- Fuzzy shortest paths
- New models for shortest path problem with fuzzy arc lengths
- Existence and uniqueness theorem for uncertain differential equations
Cited In (54)
- Uncertain multi-objective multi-route shortest path problem by robust enhanced non-dominated sorting genetic algorithms: application to emergency medical services
- Enhanced non-dominated sorting genetic algorithms for uncertain multi-objective shortest path problem: application to fire prevention services
- A new model and algorithm for uncertain random parallel machine scheduling problem
- Applying Dijkstra's algorithm for general shortest path problem with normal probability distribution arc length
- Uncertain programming model for uncertain optimal assignment problem
- The \(\alpha\)-maximum flow model with uncertain capacities
- Algorithms for the minmax regret path problem with interval data
- Uncertain multi-product newsboy problem with chance constraint
- Multi-period mean-semivariance portfolio optimization based on uncertain measure
- Uncertain mean-variance model for dynamic project portfolio selection problem with divisibility
- Covering location problem of emergency service facilities in an uncertain environment
- Optimizing stop plan and tickets allocation for high-speed railway based on uncertainty theory
- Reversed hazard function of uncertain lifetime
- Uncertain models on railway transportation planning problem
- Uncertain programming models for portfolio selection with uncertain returns
- Models and algorithm for stochastic shortest path problem
- On modelling and solving the shortest path problem with evidential weights
- A multi-period inventory model for deteriorating items in uncertain environment
- Project selection and scheduling with uncertain net income and investment cost
- A risk index model for multi-period uncertain portfolio selection
- Mean-chance model for portfolio selection based on uncertain measure
- Uncertain portfolio selection with mental accounts
- Time-dependent optimization of a multi-item uncertain supply chain network: a hybrid approximation algorithm
- Title not available (Why is that?)
- Computing shortest paths in the plane with removable obstacles
- Computing shortest paths with uncertainty
- A new portfolio optimization model under tracking-error constraint with linear uncertainty distributions
- Extreme value distributions for two kinds of path sums of Markov chain
- Shortest path problems with partial information: Models and algorithms for detecting dominance
- Minimax models for capacitated \(p\)-center problem in uncertain environment
- Uncertain programming models for multi-objective shortest path problem with uncertain parameters
- An uncertain programming model for single machine scheduling problem with batch delivery
- Uncertain multi-objective Chinese postman problem
- Risk averse shortest paths: a computational study
- Sustainable multi-depot emergency facilities location-routing problem with uncertain information
- Connectedness index of uncertain graph
- A model for the inverse 1-Median problem on trees under uncertain costs
- Uncertain minimum cost flow problem
- An emergency logistics distribution routing model for unexpected events
- International portfolio optimization based on uncertainty theory
- Reduction methods of type-2 uncertain variables and their applications to solid transportation problem
- Tree index of uncertain graphs
- The maximum flow problem of uncertain network
- A survey on uncertain graph and uncertain network optimization
- Uncertain random shortest path problem
- The \(\alpha\)-reliable shortest path problem
- The risk path selection problem in uncertain network
- Uncertain portfolio adjusting model using semiabsolute deviation
- A novel single-period inventory problem with uncertain random demand and its application
- Uncertain portfolio selection with background risk
- Uncertain calculus with finite variation processes
- On the matching number of an uncertain graph
- Uncertain weighted dominating set: a prototype application on natural disaster relief management
- On distribution function of the diameter in uncertain graph
Uses Software
This page was built for publication: Shortest path problem with uncertain arc lengths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q660922)
