The shortest path problem on networks with fuzzy parameters

DOI10.1016/J.FSS.2007.02.022zbMath1118.90060OpenAlexW2068758895MaRDI QIDQ2372289

Fábio Hernandes, José-Luis Verdegay, Akebo Yamakami, Maria Teresa Lamata

Publication date: 26 July 2007

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

Full work available at URL: https://doi.org/10.1016/j.fss.2007.02.022

zbMATH Keywords

fuzzy numbersshortest path problemsfuzzy mathematical programmingFord-Moore-Bellman algorithm

Mathematics Subject Classification ID

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

Related Items (13)

Interval type 2 fuzzy set in fuzzy shortest path problem ⋮ Decomposition's Dantzig-Wolfe applied to fuzzy multicommodity flow problems ⋮ STOCHASTIC SCENARIO-BASED TIME-STAGE OPTIMIZATION MODEL FOR THE LEAST EXPECTED TIME SHORTEST PATH PROBLEM ⋮ Progress on fuzzy mathematical programming: a personal perspective ⋮ Dijkstra's algorithm for solving the shortest path problem on networks under intuitionistic fuzzy environment ⋮ Using trapezoidal intuitionistic fuzzy number to find optimized path in a network ⋮ A generalized bi-criteria fuzzy integer flow sharing problem ⋮ A biologically inspired optimization algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths ⋮ An inquiry into approximate operations on fuzzy numbers ⋮ A new method for ranking fuzzy numbers and its application to group decision making ⋮ Certain notions of picture fuzzy information with applications ⋮ A fuzzy shortest path with the highest reliability ⋮ Application of fuzzy minimum cost flow problems to network design under uncertainty

Cites Work

• Unnamed Item
• Unnamed Item
• Ranking fuzzy numbers with integral value.
• Fuzzy shortest paths
• Shortest path problem on a network with imprecise edge weight
• Ranking fuzzy numbers in the setting of possibility theory
• A procedure for ranking fuzzy numbers using fuzzy relations
• Fuzzy sets and systems. Theory and applications
• A procedure for ordering fuzzy subsets of the unit interval
• A new approach for ranking fuzzy numbers by distance method
• The fuzzy shortest path problem and its most vital arcs
• Fuzzy shortest path problems incorporating interactivity among paths.
• Fuzzy location problems on networks.
• On comparing interval numbers
• Unified approach to fuzzy graph problems
• A generalisation of an algorithm solving the fuzzy multiple choice knapsack problem
• The fuzzy shortest path length and the corresponding shortest path in a network
• A shortest path problem on a network with fuzzy arc lengths
• Dioïds and semirings: Links to fuzzy sets and other applications
• Solving the shortest path problem with interval arcs
• Multiobjective programming in optimization of the interval objective function
• On a routing problem
• ON CHOOSING BETWEEN FUZZY SUBSETS

This page was built for publication: The shortest path problem on networks with fuzzy parameters