Graphs and algorithms
A procedure for ranking fuzzy numbers using fuzzy relations
Fuzzy Sets and Systems
Fuzzy Sets and Systems
Ranking fuzzy numbers with integral value
Fuzzy Sets and Systems
The fuzzy shortest path problem and its most vital arcs
Fuzzy Sets and Systems
Order relation between intervals and its application to shortest path problem
Proceedings of the 15th annual conference on Computers and industrial engineering
ICC&IE-94 Selected papers from the 16th annual conference on Computers and industrial engineering
A new approach for ranking fuzzy numbers by distance method
Fuzzy Sets and Systems
A shortest path problem on a network with fuzzy arc lengths
Fuzzy Sets and Systems
Fuzzy Sets and Systems: Theory and Applications
Fuzzy Sets and Systems: Theory and Applications
Unified approach fuzzy graph problems
Fuzzy Sets and Systems - Theme: Decision and optimization
A generalisation of an algorithm solving the fuzzy multiple choice knapsack problem
Fuzzy Sets and Systems - Special issue: Optimization and decision support systems
Shortest Path Problem on a Network with Imprecise Edge Weight
Fuzzy Optimization and Decision Making
Solving the Shortest Path Problem with Interval Arcs
Fuzzy Optimization and Decision Making
The fuzzy shortest path length and the corresponding shortest path in a network
Computers and Operations Research
A review and classification of fuzzy mathematical programs
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
A dynamic programming approach for finding shortest chains in a fuzzy network
Applied Soft Computing
On Uncertainty and Robustness in Evolutionary Optimization-Based MCDM
EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
A fuzzy shortest path with the highest reliability
Journal of Computational and Applied Mathematics
Application of fuzzy minimum cost flow problems to network design under uncertainty
Fuzzy Sets and Systems
A framework for semantic querying of distributed data-graphs via information granules
ISC '07 Proceedings of the 10th IASTED International Conference on Intelligent Systems and Control
A biologically inspired solution for fuzzy shortest path problems
Applied Soft Computing
Hi-index | 0.21 |
Shortest path problem where the costs have vague values is one of the most studied problems in fuzzy sets and systems area. However, due to its high computational complexity, previously published algorithms present peculiarities and problems that need to be addressed (e.g. they find costs without an existing path, they determine a fuzzy solution set but do not give any guidelines to help the decision-maker choose the best path, they can only be applied in graphs with fuzzy non-negative parameters, etc.). In this paper, one proposes an iterative algorithm that assumes a generic ranking index for comparing the fuzzy numbers involved in the problem, in such a way that each time in which the decision-maker wants to solve a concrete problem (s)he can choose (or propose) the ranking index that best suits that problem. This algorithm, that solves the above remarked drawbacks, is based on the Ford-Moore-Bellman algorithm for classical graphs, and in concrete it can be applied in graphs with negative parameters and it can detect whether there are negative circuits. For the sake of illustrating the performance of the algorithm in the paper, it has been here developed using only certain order relations, but it is not restricted at all to use these comparison relations exclusively. The proposed algorithm is easy of understanding as the theoretical base of a decision support system oriented to solving this kind of problems.