The fuzzy shortest path problem and its most vital arcs
From MaRDI portal
Publication:1315875
DOI10.1016/0165-0114(93)90508-FzbMath0804.90138OpenAlexW2022391611MaRDI QIDQ1315875
Maw-Sheng Chern, Kao-Chêng Lin
Publication date: 24 March 1994
Published in: Fuzzy Sets and Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0165-0114(93)90508-f
Programming involving graphs or networks (90C35) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)
Related Items
Optimal path selection approach for fuzzy reliable shortest path problem, Interval type 2 fuzzy set in fuzzy shortest path problem, The shortest path problem on networks with fuzzy parameters, \( \alpha \)-reliable shortest path problem in uncertain time-dependent networks, Shortest path problem on a network with imprecise edge weight, Covering problem on fuzzy graphs and its application in disaster management system, Dijkstra's algorithm for solving the shortest path problem on networks under intuitionistic fuzzy environment, Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using \(\alpha \)-cuts, Using trapezoidal intuitionistic fuzzy number to find optimized path in a network, Rough approximation-based approach for designing a personalized tour route under a fuzzy environment, Parametric matroid interdiction, Fuzzy \(\phi\)-tolerance competition graphs, Fuzzy graphs modelling for hazmat telegeomonitoring, Generalized path-finding algorithms on semirings and the fuzzy shortest path problem., Fuzzy shortest path problems incorporating interactivity among paths., New models for shortest path problem with fuzzy arc lengths, Vague graphs and strengths, Shortest path problem with uncertain arc lengths, The shortest path problem with discrete fuzzy arc lengths, The fuzzy shortest path length and the corresponding shortest path in a network, A new algorithm for the discrete fuzzy shortest path problem in a network, The time-varying shortest path problem with fuzzy transit costs and speedup, Fuzzy multi-objective chance-constrained programming model for hazardous materials transportation, Fuzzy shortest path problem based on level \(\lambda\)-triangular LR fuzzy numbers, Fuzzy chromatic polynomial of fuzzy graphs with crisp and fuzzy vertices using \(\alpha\)-cuts, Determining the most vital arcs on the shortest path for fire trucks in terrorist actions that will cause fire, Unified approach to fuzzy graph problems, The single most vital arc in the most economical path problem -- a parametric analysis, Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- Ranking fuzzy numbers with integral value.
- Real-valued flows in a network with fuzzy arc capacities
- A dual approach to solve the fuzzy linear programming problem
- A fuzzy approach to the transportation problem
- Fuzzy quantities in networks
- A review of some methods for ranking fuzzy subsets
- The k most vital arcs in the shortest path problem
- Fuzzy sets and systems. Theory and applications
- Most vital links and nodes in weighted networks
- Maximum flow in a network with fuzzy arc capacities
- The single most vital arc in the most economical path problem -- a parametric analysis
- Finding the most vital arcs in a network
- Algorithmes de plus courts chemins pour traiter des données floues
- Efficient Shortest Path Simplex Algorithms
