Fuzzy shortest path problems incorporating interactivity among paths

  title={Fuzzy shortest path problems incorporating interactivity among paths},
  author={Shinkoh Okada},
  journal={Fuzzy Sets and Systems},
This paper deals with a shortest path problem on a network in which a fuzzy number, instead of a real number, is assigned to each arc length. Such a problem is “ill-posed” because each arc cannot be identi1ed as being either on the shortest path or not. Therefore, based on the possibility theory, we introduce the concept of “degree of possibility” that an arc is on the shortest path. Every pair of distinct paths from the source node to any other node is implicitly assumed to be noninteractive… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 38 extracted citations

On possibilistic combinatorial optimization problems

2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence) • 2008
View 10 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 33 references

Fuzzy sets and systems: theory and applications

Mathematics in science and engineering • 1980
View 7 Excerpts
Highly Influenced

Network Flows

R. K. Ahuja, T. L. Magnanti, J. B. Orlin
Prentice-Hall, Englewood CliRs, NJ • 1993
View 6 Excerpts
Highly Influenced

Using PERT as an approximation of fuzzy project-network analysis

C. S. McCahon
IEEE Trans. Eng. Manage. 40 (2) • 1993
View 6 Excerpts
Highly Influenced

Fuzzy optimization in networks

S. Chanas
in: J. Kacprzyk, S.A. Orlovski (Eds.), Optimization Models Using Fuzzy Sets and Possibility Theory, D. Reidel, Dordrecht • 1987
View 4 Excerpts
Highly Influenced

Fuzzy shortest paths

C. M. Klein
Fuzzy Sets and Systems 39 (1991) 27–41. S. Okada / Fuzzy Sets and Systems 142 • 2004
View 2 Excerpts


S. Chanas
ZieliQ nski, The computational complexity of the criticality problems in a network with interval activity times, European J. Oper. Res. 136 • 2002

Similar Papers

Loading similar papers…