Linear programming and network flows (2nd ed.)
Linear programming and network flows (2nd ed.)
Fuzzy Sets and Systems
ICC&IE-94 Selected papers from the 16th annual conference on Computers and industrial engineering
A shortest path problem on a network with fuzzy arc lengths
Fuzzy Sets and Systems
Unified approach fuzzy graph problems
Fuzzy Sets and Systems - Theme: Decision and optimization
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
The shortest path problem on networks with fuzzy parameters
Fuzzy Sets and Systems
Fuzzy measures for profit maximization with fuzzy parameters
Journal of Computational and Applied Mathematics
Multi-objective reliability-redundancy allocation problem using particle swarm optimization
Computers and Industrial Engineering
A biologically inspired solution for fuzzy shortest path problems
Applied Soft Computing
Hi-index | 7.29 |
This paper concentrates on a shortest path problem on a network where arc lengths (costs) are not deterministic numbers, but imprecise ones. Here, costs of the shortest path problem are fuzzy intervals with increasing membership functions, whereas the membership function of the total cost of the shortest path is a fuzzy interval with a decreasing linear membership function. By the max-min criterion suggested in [R.E. Bellman, L.A. Zade, Decision-making in a fuzzy environment, Management Science 17B (1970) 141-164], the fuzzy shortest path problem can be treated as a mixed integer nonlinear programming problem. We show that this problem can be simplified into a bi-level programming problem that is very solvable. Here, we propose an efficient algorithm, based on the parametric shortest path problem for solving the bi-level programming problem. An illustrative example is given to demonstrate our proposed algorithm.