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

Takashi Hasuike, Hideki Katagiri

Research output: Contribution to journalArticle

1 Citation (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.

Original languageEnglish
Pages (from-to)4548-4560
Number of pages13
JournalApplied Mathematical Modelling
Issue number6
Publication statusPublished - 2013 Mar 15
Externally publishedYes



  • Cost-importance ratio
  • Interactive decision making
  • Minimum spanning tree
  • Robustness

ASJC Scopus subject areas

  • Applied Mathematics
  • Modelling and Simulation

Cite this