Interactive decision making for uncertain minimum spanning tree problems with total importance based on a risk-management approach

Takashi Hasuike*, Hideki Katagiri

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

研究成果: Article査読

1 被引用数 (Scopus)

抄録

This paper deals with a minimum spanning tree problem where each edge cost includes uncertainty and importance measure. In risk management to avoid adverse impacts derived from uncertainty, a d-confidence interval for the total cost derived from robustness is introduced. Then, by maximizing the considerable region as well as minimizing the cost-importance ratio, a biobjective minimum spanning tree problem is proposed. Furthermore, in order to satisfy the objects of the decision maker and to solve the proposed model in mathematical programming, fuzzy goals for the objects are introduced as satisfaction functions, and an exact solution algorithm is developed using interactive decision making and deterministic equivalent transformations. Numerical examples are provided to compare our proposed model with some previous models.

本文言語English
ページ(範囲)4548-4560
ページ数13
ジャーナルApplied Mathematical Modelling
37
6
DOI
出版ステータスPublished - 2013 3月 15
外部発表はい

ASJC Scopus subject areas

  • モデリングとシミュレーション
  • 応用数学

フィンガープリント

「Interactive decision making for uncertain minimum spanning tree problems with total importance based on a risk-management approach」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル