DocumentCode
2230944
Title
Spanning tree problem on a fuzzy network
Author
Shimada, Fumihiko ; Ishii, Hiroaki ; Itoh, Takeshi
Author_Institution
Graduate Sch. of Eng., Osaka Univ., Japan
Volume
1
fYear
1998
fDate
21-23 Apr 1998
Firstpage
267
Abstract
Given a connected graph with edge costs, we seek a spanning tree with total cost as small as possible. In this paper, we introduce the existence possibilities of edges to the graph and define “the tree reliabilities” by them. Then, we consider bicriteria, i.e., about minimization of the weights (in the original spanning tree problem) and maximization of the reliabilities, and formulate an extended model of the spanning tree problem as a bicriteria programming problem on a fuzzy network
Keywords
fuzzy set theory; minimisation; reliability theory; trees (mathematics); bicriteria programming problem; connected graph; edge costs; existence possibilities; fuzzy network; graph edges; reliability maximization; spanning tree problem; tree reliabilities; weight minimization; Australia; Costs; Intelligent networks; Intelligent systems; Reliability engineering; Roentgenium; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge-Based Intelligent Electronic Systems, 1998. Proceedings KES '98. 1998 Second International Conference on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-4316-6
Type
conf
DOI
10.1109/KES.1998.725857
Filename
725857
Link To Document