A random fuzzy minimum spanning tree problem through a possibility-based value at risk model

Hideki Katagiri*, Kosuke Kato, Takashi Hasuike

*この研究の対応する著者

研究成果: Article査読

13 被引用数 (Scopus)

抄録

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

  • 工学(全般)
  • コンピュータ サイエンスの応用
  • 人工知能

フィンガープリント

「A random fuzzy minimum spanning tree problem through a possibility-based value at risk model」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル