Fuzzy shortest paths

DOI10.1016/0165-0114(91)90063-VzbMath0728.90090OpenAlexW1986955201MaRDI QIDQ805505

Cerry M. Klein

Publication date: 1991

Published in: Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0165-0114(91)90063-v

zbMATH Keywords

submodular functions

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70) Dynamic programming (90C39)

Related Items

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 ⋮ Fuzzy dynamic programming: Main developments and applications ⋮ Fuzzy shortest path problem with finite fuzzy quantities ⋮ Dijkstra's algorithm for solving the shortest path problem on networks under intuitionistic fuzzy environment ⋮ Short rational generating functions for solving some families of fuzzy integer programming problems ⋮ 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 ⋮ Fuzzy \(\phi\)-tolerance competition graphs ⋮ Fuzzy graphs modelling for hazmat telegeomonitoring ⋮ Generalized path-finding algorithms on semirings and the fuzzy shortest path problem. ⋮ Fuzzy decision networks and deconvolution ⋮ Fuzzy shortest path problems incorporating interactivity among paths. ⋮ New models for shortest path problem with fuzzy arc lengths ⋮ 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 ⋮ An intelligent search path ⋮ Certain notions of picture fuzzy information with applications ⋮ The time-varying shortest path problem with fuzzy transit costs and speedup ⋮ A fuzzy shortest path with the highest reliability ⋮ 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 ⋮ A dynamic approach to multiple-objective resource allocation problem ⋮ Modeling uncertainty in networks ⋮ Unified approach to fuzzy graph problems ⋮ Modelling fuzzy universal resource identifiers: a first approach

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decompositions and range for additive fuzzy measures
• Fuzzy network technique for technological forecasting
• Real-valued flows in a network with fuzzy arc capacities
• Fuzzy multicriteria integer programming via fuzzy generalized networks
• Theory and applications of generalized dynamic programming: An overview
• Fuzzy decision trees
• Fuzzy sets and systems. Theory and applications
• The use of fuzzy variables in PERT
• Maximum flow in a network with fuzzy arc capacities
• Submodular systems and related topics
• Restricted simplicial decomposition: Computation and extensions
• Integer flows in network with fuzzy capacity constraints
• `` Strong NP-Completeness Results