Risk-control approach for a bottleneck spanning tree problem with the total network reliability under uncertainty

Takashi Hasuike, Hideki Katagiri, Hiroshi Tsuda

Research output: Contribution to journalArticle

Abstract

This paper considers a new risk-control and management approach for a bottleneck spanning tree problem under the situation where edge costs in a given network include randomness and reliability. Particularly, this paper focuses on the case that only mean value and variance of edge costs are calculated without assuming a specific random distribution. In order to develop the risk control approach, a confidence interval-based formulation is introduced. Using this interval, as well as minimizing the maximum value of worse edge costs, maximizing the minimum value of robust parameters to edge costs is introduced as objective functions in the risk-control. Furthermore, in order to maintain the constructing spanning tree network entirely, the reliability for each edge is introduced, and maximizing the total reliability of spanning tree is assumed as the third objective function. The proposed model is a multiobjective programming problem, and hence, it is difficult to solve it directly without setting some optimal criterion. Therefore, satisfaction functions for each object and the integrated function are introduced, and the exact solution algorithm is developed by performing deterministic equivalent transformations. A numerical example is provided by comparing our proposed model with previous standard models.

Original languageEnglish
Article number364086
JournalJournal of Applied Mathematics
Volume2012
DOIs
Publication statusPublished - 2012
Externally publishedYes

Fingerprint

Network Reliability
Spanning tree
Uncertainty
Costs
Objective function
Tree Networks
Multiobjective Programming
Mean Value
Randomness
Confidence interval
Standard Model
Exact Solution
Numerical Examples
Interval
Formulation
Model

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

Risk-control approach for a bottleneck spanning tree problem with the total network reliability under uncertainty. / Hasuike, Takashi; Katagiri, Hideki; Tsuda, Hiroshi.

In: Journal of Applied Mathematics, Vol. 2012, 364086, 2012.

Research output: Contribution to journalArticle

@article{92dca9530f63418b808d4a329d38a87c,
title = "Risk-control approach for a bottleneck spanning tree problem with the total network reliability under uncertainty",
abstract = "This paper considers a new risk-control and management approach for a bottleneck spanning tree problem under the situation where edge costs in a given network include randomness and reliability. Particularly, this paper focuses on the case that only mean value and variance of edge costs are calculated without assuming a specific random distribution. In order to develop the risk control approach, a confidence interval-based formulation is introduced. Using this interval, as well as minimizing the maximum value of worse edge costs, maximizing the minimum value of robust parameters to edge costs is introduced as objective functions in the risk-control. Furthermore, in order to maintain the constructing spanning tree network entirely, the reliability for each edge is introduced, and maximizing the total reliability of spanning tree is assumed as the third objective function. The proposed model is a multiobjective programming problem, and hence, it is difficult to solve it directly without setting some optimal criterion. Therefore, satisfaction functions for each object and the integrated function are introduced, and the exact solution algorithm is developed by performing deterministic equivalent transformations. A numerical example is provided by comparing our proposed model with previous standard models.",
author = "Takashi Hasuike and Hideki Katagiri and Hiroshi Tsuda",
year = "2012",
doi = "10.1155/2012/364086",
language = "English",
volume = "2012",
journal = "Journal of Applied Mathematics",
issn = "1110-757X",
publisher = "Hindawi Publishing Corporation",

}

TY - JOUR

T1 - Risk-control approach for a bottleneck spanning tree problem with the total network reliability under uncertainty

AU - Hasuike, Takashi

AU - Katagiri, Hideki

AU - Tsuda, Hiroshi

PY - 2012

Y1 - 2012

N2 - This paper considers a new risk-control and management approach for a bottleneck spanning tree problem under the situation where edge costs in a given network include randomness and reliability. Particularly, this paper focuses on the case that only mean value and variance of edge costs are calculated without assuming a specific random distribution. In order to develop the risk control approach, a confidence interval-based formulation is introduced. Using this interval, as well as minimizing the maximum value of worse edge costs, maximizing the minimum value of robust parameters to edge costs is introduced as objective functions in the risk-control. Furthermore, in order to maintain the constructing spanning tree network entirely, the reliability for each edge is introduced, and maximizing the total reliability of spanning tree is assumed as the third objective function. The proposed model is a multiobjective programming problem, and hence, it is difficult to solve it directly without setting some optimal criterion. Therefore, satisfaction functions for each object and the integrated function are introduced, and the exact solution algorithm is developed by performing deterministic equivalent transformations. A numerical example is provided by comparing our proposed model with previous standard models.

AB - This paper considers a new risk-control and management approach for a bottleneck spanning tree problem under the situation where edge costs in a given network include randomness and reliability. Particularly, this paper focuses on the case that only mean value and variance of edge costs are calculated without assuming a specific random distribution. In order to develop the risk control approach, a confidence interval-based formulation is introduced. Using this interval, as well as minimizing the maximum value of worse edge costs, maximizing the minimum value of robust parameters to edge costs is introduced as objective functions in the risk-control. Furthermore, in order to maintain the constructing spanning tree network entirely, the reliability for each edge is introduced, and maximizing the total reliability of spanning tree is assumed as the third objective function. The proposed model is a multiobjective programming problem, and hence, it is difficult to solve it directly without setting some optimal criterion. Therefore, satisfaction functions for each object and the integrated function are introduced, and the exact solution algorithm is developed by performing deterministic equivalent transformations. A numerical example is provided by comparing our proposed model with previous standard models.

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

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

U2 - 10.1155/2012/364086

DO - 10.1155/2012/364086

M3 - Article

VL - 2012

JO - Journal of Applied Mathematics

JF - Journal of Applied Mathematics

SN - 1110-757X

M1 - 364086

ER -