DocumentCode
1710901
Title
A shortest-path network problem in a fuzzy environment
Author
Lin, Feng-Tse
Author_Institution
Dept. of Appl. Math., Chinese Culture Univ., Taipei, Taiwan
Volume
3
fYear
2001
fDate
6/23/1905 12:00:00 AM
Firstpage
1096
Lastpage
1100
Abstract
This paper investigates a shortest-path network problem in a fuzzy environment. We assume that the edge weight of the network is not known exactly and only estimated values are given. This leads to the use of fuzzy numbers for representing imprecise data values. The main results obtained from this study are as follows: (1) using triangular fuzzy numbers and a signed distance ranking method to obtain Theorem 1- a shortest-path network problem in a fuzzy environment; (2) the shortest path obtained from Theorem 1 corresponds to the actual path in the non-fuzzy network; and (3) the fuzzy shortest-path problem is an extension of the crisp problem
Keywords
dynamic programming; fuzzy set theory; operations research; distance ranking; dynamic programming; fuzzy set theory; shortest-path problem; triangular fuzzy numbers; Algorithm design and analysis; Computer networks; Delta modulation; Dynamic programming; Fuzzy sets; Intelligent networks; Mathematical programming; Mathematics; Transportation;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems, 2001. The 10th IEEE International Conference on
Conference_Location
Melbourne, Vic.
Print_ISBN
0-7803-7293-X
Type
conf
DOI
10.1109/FUZZ.2001.1008845
Filename
1008845
Link To Document