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 | |
| 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
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
Katagiri, H., Kato, K., & Hasuike, T. (2012). A random fuzzy minimum spanning tree problem through a possibility-based value at risk model. Expert Systems with Applications, 39(12), 10639-10646. https://doi.org/10.1016/j.eswa.2012.02.090