Title :
A study on fuzzy random minimum spanning tree problems through possibilistic programming and the expectation optimization model
Author :
Katagiri, H. ; Mermri, E.B. ; Sakawa, M. ; Kato, K.
Author_Institution :
Graduate Sch. of Eng., Hiroshima Univ., Japan
Abstract :
In this paper, we deal 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. The problem is to seek a spanning tree maximizing the expectation of a degree of possibility or necessity that the fuzzy goal is satisfied. After showing that the problem to be solved is a minimum ratio spanning tree problem, a polynomial-time algorithm is provided to solve the problem.
Keywords :
decision trees; distributed decision making; fuzzy set theory; polynomials; stochastic programming; decision maker judgment; degree of possibility; expectation optimization model; fuzzy random minimum spanning tree problem; fuzzy random variable; minimum ratio spanning tree problem; objective function; polynomial time algorithm; possibilistic programming; Cities and towns; Costs; Decision making; Environmental economics; Fuzzy sets; Polynomials; Random variables; Stochastic processes; Telecommunication network reliability; Tree graphs;
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN :
0-7803-8346-X
DOI :
10.1109/MWSCAS.2004.1354288
