Scientiae Mathematicae Japonicae
Online ISSN : 1346-0447
A VARIANCE MINIMIZATION MODEL FOR FUZZY RANDOM MINIMUM SPANNING TREE PROBLEMS
E.-B. Mermri, Hideki Katagiri, M. Sakawa, H. ISHII
著者情報
ジャーナル フリー

2009 年 70 巻 3 号 p. 317-328

詳細
抄録
In this paper, we deal with a minimum spanning tree programming problem involving fuzzy random weights and propose a fuzzy random programming model using possibility and necessity measures. First, we focus on the degree of possibility or necessity that the objective function satisfies a fuzzy goal. Next, we formulate the problem to minimize the variance of the degree that the objective function value satisfies a fuzzy goal. It is shown that the problem is transformed into a deterministic equivalent one, which is a nonlinear minimum ratio spanning tree problem with a constraint. In order to solve the problem, a Tabu Search (TS) algorithm is developed.
著者関連情報
© 2009 International Society for Mathematical Sciences
前の記事 次の記事
feedback
Top