抄録
This paper considers a minimum spanning tree problem under the situation where costs for constructing edges in a network include both fuzziness and randomness. In particular, this article focuses on the case that the edge costs are expressed by random fuzzy variables. A new decision making model based on a possibility measure and a value at risk measure is proposed in order to find a solution which fully reflects random and fuzzy information. It is shown that an optimal solution of the proposed model is obtained by a polynomial-time algorithm.
本文言語 | English |
---|---|
ページ(範囲) | 10639-10646 |
ページ数 | 8 |
ジャーナル | Expert Systems with Applications |
巻 | 39 |
号 | 12 |
DOI | |
出版ステータス | Published - 2012 9月 15 |
外部発表 | はい |
ASJC Scopus subject areas
- 工学(全般)
- コンピュータ サイエンスの応用
- 人工知能