Risk management for fuzzy random MST problem based on conditional Value-at-Risk

Takashi Hasuike, Hideki Katagiri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper deals with a minimum spanning tree problem where each edge weight is a fuzzy random variable. In terms of risk management in order to avoid adverse impacts derived from uncertainty, conditional Value-at-Risk including a necessity measure for fuzziness is introduced as a risk measure. Furthermore, by performing the deterministic equivalent transformation, the proposed problem is transformed into an existing minimum spanning tree problem to apply polynomialtime algorithms, and a solution algorithm is developed to solve the proposed problem.

Original languageEnglish
Title of host publication2011 International Conference on Information Science and Applications, ICISA 2011
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 International Conference on Information Science and Applications, ICISA 2011 - Jeju Island, Korea, Republic of
Duration: 2011 Apr 262011 Apr 29

Other

Other2011 International Conference on Information Science and Applications, ICISA 2011
CountryKorea, Republic of
CityJeju Island
Period11/4/2611/4/29

Fingerprint

Risk management
Random variables
Uncertainty

Keywords

  • Conditional Value-at-Risk
  • Minimum spanning tree
  • Randomness and fuzziness
  • Risk management

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Hasuike, T., & Katagiri, H. (2011). Risk management for fuzzy random MST problem based on conditional Value-at-Risk. In 2011 International Conference on Information Science and Applications, ICISA 2011 [5772344] https://doi.org/10.1109/ICISA.2011.5772344

Risk management for fuzzy random MST problem based on conditional Value-at-Risk. / Hasuike, Takashi; Katagiri, Hideki.

2011 International Conference on Information Science and Applications, ICISA 2011. 2011. 5772344.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hasuike, T & Katagiri, H 2011, Risk management for fuzzy random MST problem based on conditional Value-at-Risk. in 2011 International Conference on Information Science and Applications, ICISA 2011., 5772344, 2011 International Conference on Information Science and Applications, ICISA 2011, Jeju Island, Korea, Republic of, 11/4/26. https://doi.org/10.1109/ICISA.2011.5772344
Hasuike T, Katagiri H. Risk management for fuzzy random MST problem based on conditional Value-at-Risk. In 2011 International Conference on Information Science and Applications, ICISA 2011. 2011. 5772344 https://doi.org/10.1109/ICISA.2011.5772344
Hasuike, Takashi ; Katagiri, Hideki. / Risk management for fuzzy random MST problem based on conditional Value-at-Risk. 2011 International Conference on Information Science and Applications, ICISA 2011. 2011.
@inproceedings{1925c98d55ee49edaa0be23798ec6bd5,
title = "Risk management for fuzzy random MST problem based on conditional Value-at-Risk",
abstract = "This paper deals with a minimum spanning tree problem where each edge weight is a fuzzy random variable. In terms of risk management in order to avoid adverse impacts derived from uncertainty, conditional Value-at-Risk including a necessity measure for fuzziness is introduced as a risk measure. Furthermore, by performing the deterministic equivalent transformation, the proposed problem is transformed into an existing minimum spanning tree problem to apply polynomialtime algorithms, and a solution algorithm is developed to solve the proposed problem.",
keywords = "Conditional Value-at-Risk, Minimum spanning tree, Randomness and fuzziness, Risk management",
author = "Takashi Hasuike and Hideki Katagiri",
year = "2011",
doi = "10.1109/ICISA.2011.5772344",
language = "English",
isbn = "9781424492244",
booktitle = "2011 International Conference on Information Science and Applications, ICISA 2011",

}

TY - GEN

T1 - Risk management for fuzzy random MST problem based on conditional Value-at-Risk

AU - Hasuike, Takashi

AU - Katagiri, Hideki

PY - 2011

Y1 - 2011

N2 - This paper deals with a minimum spanning tree problem where each edge weight is a fuzzy random variable. In terms of risk management in order to avoid adverse impacts derived from uncertainty, conditional Value-at-Risk including a necessity measure for fuzziness is introduced as a risk measure. Furthermore, by performing the deterministic equivalent transformation, the proposed problem is transformed into an existing minimum spanning tree problem to apply polynomialtime algorithms, and a solution algorithm is developed to solve the proposed problem.

AB - This paper deals with a minimum spanning tree problem where each edge weight is a fuzzy random variable. In terms of risk management in order to avoid adverse impacts derived from uncertainty, conditional Value-at-Risk including a necessity measure for fuzziness is introduced as a risk measure. Furthermore, by performing the deterministic equivalent transformation, the proposed problem is transformed into an existing minimum spanning tree problem to apply polynomialtime algorithms, and a solution algorithm is developed to solve the proposed problem.

KW - Conditional Value-at-Risk

KW - Minimum spanning tree

KW - Randomness and fuzziness

KW - Risk management

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

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

U2 - 10.1109/ICISA.2011.5772344

DO - 10.1109/ICISA.2011.5772344

M3 - Conference contribution

SN - 9781424492244

BT - 2011 International Conference on Information Science and Applications, ICISA 2011

ER -