A random fuzzy minimum spanning tree problem through a possibility-based value at risk model

Authors:
Hideki Katagiri;Kosuke Kato;Takashi Hasuike
Affiliations:
Faculty of Engineering, Hiroshima University, 1-4-1 Kagamiyama, Higashi-hiroshima, Hiroshima 739-8527, Japan;Faculty of Applied Information Science, Hiroshima Institute of Technology, 2-1-1 Miyake, Saeki-ku, Hiroshima 731-5193, Japan;Graduate School of Information Science and Technology, Osaka University, 2-1 Yamadaoka, Suita, Osaka 565-0871, Japan
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 16
Cited 0

Efficient algorithms for finding minimum spanning trees in undirected and directed graphs

Combinatorica
Random fuzzy dependent-chance programming and its hybrid intelligent algorithm

Information Sciences—Informatics and Computer Science: An International Journal
Sensitivity analysis for combinatorial optimization

Sensitivity analysis for combinatorial optimization
A Possibilistic and Stochastic Programming Approach to Fuzzy Random MST Problems*

IEICE - Transactions on Information and Systems
Facility location-allocation problem in random fuzzy environment: Using (α,β) -cost minimization model under the Hurewicz criterion

Computers & Mathematics with Applications
Portfolio selection problems with random fuzzy variable returns

Fuzzy Sets and Systems
Fuzzy pricing and marketing planning model: A possibilistic geometric programming approach

Expert Systems with Applications: An International Journal
An application of investment decision with random fuzzy outcomes

Expert Systems with Applications: An International Journal
Application of fuzzy mathematical programming approach to the production allocation and distribution supply chain network problem

Expert Systems with Applications: An International Journal
An interactive fuzzy satisficing method based on fractile criterion optimization for multiobjective stochastic integer programming problems

Expert Systems with Applications: An International Journal
Applying fuzzy goal programming to project management decisions with multiple goals in uncertain environments

Expert Systems with Applications: An International Journal
Interactive multiobjective fuzzy random programming through the level set-based probability model

Information Sciences: an International Journal
Continuous review inventory model with variable lead time in a fuzzy random environment

Expert Systems with Applications: An International Journal
A GRASP-based approach to the generalized minimum spanning tree problem

Expert Systems with Applications: An International Journal
An empirical study of the structure of relevant keywords in a search engine using the minimum spanning tree

Expert Systems with Applications: An International Journal
A hybrid algorithm based on tabu search and ant colony optimization for k-minimum spanning tree problems

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

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.