期刊
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
卷 E88D, 期 8, 页码 1912-1919出版社
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
DOI: 10.1093/ietisy/e88-d.8.1912
关键词
fuzzy random variable; minimum spanning tree problem; possibility theory; expectation optimization model; polynomial-time algorithm
This paper deals 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. A novel decision making model is constructed based on possibility theory and on a stochastic programming model. It is shown that the problem including both randomness and fuzziness is reduced to a deterministic equivalent problem. Finally, a polynomial-time algorithm is provided to solve the problem.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据