Generalized path-finding algorithms on semirings and the fuzzy shortest path problem.

DOI10.1016/J.CAM.2003.08.027MaRDI QIDQ1421231zbMATH OpenOpenAlexFDO

Authors Azedine Boulmakoul

Publication date 26 January 2004

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2003.08.027

zbMATH Keywords

\(K\)-best fuzzy shortest pathsFuzzy graphsGauss--Seidel's algorithmGeneralizedPath algebraDioïds

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Recommendations

• scientific article; zbMATH DE number 3985266
• Shortest paths in fuzzy weighted graphs
• scientific article; zbMATH DE number 5186430
• Fuzzy shortest path problem with finite fuzzy quantities
• Fuzzy shortest path problem based on index ranking

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3906559 (Why is no real title available?)
• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 3783030 (Why is no real title available?)
• scientific article; zbMATH DE number 41471 (Why is no real title available?)
• scientific article; zbMATH DE number 3487231 (Why is no real title available?)
• scientific article; zbMATH DE number 3511882 (Why is no real title available?)
• scientific article; zbMATH DE number 3526709 (Why is no real title available?)
• scientific article; zbMATH DE number 3378927 (Why is no real title available?)
• A parametric total order on fuzzy numbers and a fuzzy shortest route problem
• A shortest path problem on a network with fuzzy arc lengths
• Algorithmes de plus courts chemins pour traiter des données floues
• Fuzzy graphs in the evaluation and optimization of networks
• Fuzzy optimal flow on imprecise structures
• Fuzzy sets
• Fuzzy sets and systems. Theory and applications
• Fuzzy shortest paths
• On Valuation and Optimization Problems in Fuzzy Graphs: A General Approach and Some Particular Cases
• On a general class of fuzzy connectives
• The fuzzy shortest path problem and its most vital arcs
• Using fuzzy set theory in a scheduling problem: A case study

Cited in

(6)

• scientific article; zbMATH DE number 177548 (Why is no real title available?)
• Formal Derivation of a High-Trustworthy Generic Algorithmic Program for Solving a Class of Path Problems
• Fuzzy graphs modelling for hazmat telegeomonitoring
• scientific article; zbMATH DE number 5287652 (Why is no real title available?)
• The maximum fuzzy weighted matching models and hybrid genetic algorithm
• scientific article; zbMATH DE number 3985266 (Why is no real title available?)

This page was built for publication: Generalized path-finding algorithms on semirings and the fuzzy shortest path problem.

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