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.
Original language | English |
---|---|
Pages | 267-271 |
Number of pages | 5 |
Publication status | Published - 1998 |
Externally published | Yes |
Event | Proceedings of the 1998 2nd International Conference on knowledge-Based Intelligent Electronic Systems (KES '98) - Adelaide, Aust Duration: 1998 Apr 21 → 1998 Apr 23 |
Other
Other | Proceedings of the 1998 2nd International Conference on knowledge-Based Intelligent Electronic Systems (KES '98) |
---|---|
City | Adelaide, Aust |
Period | 98/4/21 → 98/4/23 |
ASJC Scopus subject areas
- Computer Science(all)