The minimum spanning tree problem with fuzzy costs

被引：24
|
作者：
Janiak, Adam [2 ]
Kasperski, Adam [1 ]
机构：
[1] Wroclaw Univ Technol, Inst Ind Engn & Management, PL-50370 Wroclaw, Poland
[2] Wroclaw Univ Technol, Inst Engn Cybernet, PL-50370 Wroclaw, Poland
来源：
FUZZY OPTIMIZATION AND DECISION MAKING | 2008年 / 7卷 / 02期
关键词：
spanning tree; fuzzy interval; fuzzy optimization; possibility theory;
D O I：
10.1007/s10700-008-9030-5
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper the minimum spanning tree problem in a given connected graph is considered. It is assumed that the edge costs are not precisely known and they are specified as fuzzy intervals. Possibility theory is applied to characterize the optimality of edges of the graph and to choose a spanning tree under fuzzy costs.
引用
收藏
页码：105 / 118
页数：14
相关论文
共 50 条
  • [1] The minimum spanning tree problem with fuzzy costs
    Adam Janiak
    Adam Kasperski
    [J]. Fuzzy Optimization and Decision Making, 2008, 7 : 105 - 118
  • [2] Fuzzy quadratic minimum spanning tree problem
    Gao, JW
    Lu, M
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 164 (03) : 773 - 788
  • [3] Diameter Constrained Fuzzy Minimum Spanning Tree Problem
    Abu Nayeem, Sk. Md.
    Pal, Madhumangal
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2013, 6 (06) : 1040 - 1051
  • [4] Fuzzy α-minimum spanning tree problem: definition and solutions
    Zhou, Jian
    Chen, Lu
    Wang, Ke
    Yang, Fan
    [J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2016, 45 (03) : 311 - 335
  • [5] Diameter Constrained Fuzzy Minimum Spanning Tree Problem
    Sk. Md. Abu Nayeem
    Madhumangal Pal
    [J]. International Journal of Computational Intelligence Systems, 2013, 6 : 1040 - 1051
  • [6] Rough-fuzzy quadratic minimum spanning tree problem
    Majumder, Saibal
    Kar, Samarjit
    Pal, Tandra
    [J]. EXPERT SYSTEMS, 2019, 36 (02)
  • [7] Fuzzy multi-criteria minimum spanning tree problem
    Gao, Xin
    [J]. Proceedings of the Fourth International Conference on Information and Management Sciences, 2005, 4 : 498 - 504
  • [8] Random fuzzy programming models for minimum spanning tree problem
    Yu, Yueshan
    Ga, Jinwu
    [J]. Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 465 - 469
  • [9] Fuzzy Degree-Constrained Minimum Spanning Tree problem
    Lu, Yiwen
    [J]. Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 578 - 584
  • [10] Fuzzy random degree-constrained minimum spanning tree problem
    Liu, Wei
    Yang, Chengjing
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2007, 15 (02) : 107 - 115
12345