Fuzzy random bottleneck spanning tree problems using possibility and necessity measures

Fuzzy random bottleneck spanning tree problems using possibility and necessity measures

0.00 Avg rating0 Votes
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: , ,
Keywords: fuzzy sets
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.