Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using -cuts

DOI10.1016/J.CAMWA.2010.03.038MaRDI QIDQ611404zbMATH OpenOpenAlexFDO

Authors Ali Tajdin, Iraj Mahdavi, Nezam Mahdavi-Amiri, Bahram Sadeghpour-Gildeh

Publication date 14 December 2010

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

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

zbMATH Keywords

\(\alpha \)-cutdistance functiondynamic programmingfuzzy numberslinear least squaresregressionshortest path

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Programming involving graphs or networks (90C35) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Recommendations

• A shortest path problem on a network with fuzzy arc lengths
• The fuzzy shortest path length and the corresponding shortest path in a network
• The shortest path problem on networks with fuzzy parameters
• The shortest path problem with discrete fuzzy arc lengths
• Solving the fuzzy shortest path problem on networks by a new algorithm
• The fuzzy shortest path problem and its most vital arcs
• scientific article; zbMATH DE number 6124415
• New models for shortest path problem with fuzzy arc lengths
• A new algorithm for the discrete fuzzy shortest path problem in a network
• scientific article; zbMATH DE number 721845

Cites work

• A shortest path problem on a network with fuzzy arc lengths
• Fuzzy location problems on networks.
• Fuzzy sets and systems. Theory and applications
• Fuzzy shortest path problems incorporating interactivity among paths.
• Fuzzy shortest paths
• On comparing interval numbers
• Ranking fuzzy numbers in the setting of possibility theory
• Shortest path problem on a network with imprecise edge weight
• The fuzzy shortest path length and the corresponding shortest path in a network
• The fuzzy shortest path problem and its most vital arcs
• Unified approach to fuzzy graph problems

Cited in

(4)

• A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths
• The shortest path problem with discrete fuzzy arc lengths
• Dijkstra's algorithm for solving the shortest path problem on networks under intuitionistic fuzzy environment
• Optimal path selection approach for fuzzy reliable shortest path problem

Describes a project that uses

Uses Software

• Algorithm 97

This page was built for publication: Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using \(\alpha \)-cuts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q611404)