Article ID: | iaor20051515 |
Country: | Netherlands |
Volume: | 152 |
Issue: | 1 |
Start Page Number: | 88 |
End Page Number: | 95 |
Publication Date: | Jan 2004 |
Journal: | European Journal of Operational Research |
Authors: | Sakawa Masatoshi, Ishii Hiroaki, Katagiri Hideki |
Keywords: | fuzzy sets |
This paper investigates bottleneck spanning tree problems where each cost attached to the edge in a given graph is represented with a fuzzy random variable. The problem is to find the optimal spanning tree that maximizes a degree of possibility or necessity under some chance constraint. After transforming the problem into the deterministic equivalent one, we introduce the subproblem which has close relations to the deterministic problem. Utilizing fully the relations, we give a polynomial order algorithm for solving the deterministic problem.