A Possibilistic and Stochastic Programming Approach to Fuzzy Random MST Problems(Neural Networks and Fuzzy Systems, <Special Section>Recent Advances in Circuits and Systems)

概要

論文の詳細を見る
This paper deals with minimum spanning tree problems where each edge weight is a fuzzy random variable. In order to consider the imprecise nature of the decision maker's judgment, a fuzzy goal for the objective function is introduced. A novel decision making model is constructed based on possibility theory and on a stochastic programming model. It is shown that the problem including both randomness and fuzziness is reduced to a deterministic equivalent problem. Finally, a polynomial-time algorithm is provided to solve the problem.
2005-08-01