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

Hideki Katagiri; Kosuke Kato; Takashi Hasuike

doi:10.1016/j.eswa.2012.02.090

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

Hideki Katagiri, Kosuke Kato, Takashi Hasuike

Research output: Contribution to journal › Article › peer-review

13 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	10639-10646
Number of pages	8
Journal	Expert Systems with Applications
Volume	39
Issue number	12
DOIs	https://doi.org/10.1016/j.eswa.2012.02.090
Publication status	Published - 2012 Sep 15
Externally published	Yes

Keywords

Fractile criterion
Minimum spanning tree
Polynomial-time algorithm
Possibility theory
Random fuzzy variable
Value-at-risk

ASJC Scopus subject areas

Engineering(all)
Computer Science Applications
Artificial Intelligence

Access to Document

10.1016/j.eswa.2012.02.090

Fingerprint Dive into the research topics of 'A random fuzzy minimum spanning tree problem through a possibility-based value at risk model'. Together they form a unique fingerprint.

Cite this

@article{e12a23bca7e740678d1409bf1da69fe5,

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

abstract = "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.",

keywords = "Fractile criterion, Minimum spanning tree, Polynomial-time algorithm, Possibility theory, Random fuzzy variable, Value-at-risk",

author = "Hideki Katagiri and Kosuke Kato and Takashi Hasuike",

year = "2012",

month = sep,

day = "15",

doi = "10.1016/j.eswa.2012.02.090",

language = "English",

volume = "39",

pages = "10639--10646",

journal = "Expert Systems with Applications",

issn = "0957-4174",

publisher = "Elsevier Limited",

number = "12",

}

TY - JOUR

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

AU - Katagiri, Hideki

AU - Kato, Kosuke

AU - Hasuike, Takashi

PY - 2012/9/15

Y1 - 2012/9/15

N2 - 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.

AB - 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.

KW - Fractile criterion

KW - Minimum spanning tree

KW - Polynomial-time algorithm

KW - Possibility theory

KW - Random fuzzy variable

KW - Value-at-risk

UR - http://www.scopus.com/inward/record.url?scp=84861199001&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861199001&partnerID=8YFLogxK

U2 - 10.1016/j.eswa.2012.02.090

DO - 10.1016/j.eswa.2012.02.090

M3 - Article

AN - SCOPUS:84861199001

VL - 39

SP - 10639

EP - 10646

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

IS - 12

ER -