Dependent-chance programming for fuzzy quadratic mi nimum spanning tree problem

Jinwu Gao,Mei Lu
2004-01-01
Abstract:In this paper, a fuzzy quadratic minimum spanning tree problem is formulated as dependent-chance programming. The deterministic equivalent is discussed when the fuzzy direct costs and fuzzy interactive costs are all characterized by trapezoidal fuzzy numbers. Furthermore, a genetic algorithm using Prufer number representation is designed for solving the fuzzy dependent-chance programming as well as its deterministic equivalents. Finally, a numerical example is provided for illustrating the effectiveness of the genetic algorithm.
What problem does this paper attempt to address?