Fuzzy quadratic minimum spanning tree problem

被引：39
|
作者：
Gao, JW [1 ]
Lu, M [1 ]
机构：
[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2005年 / 164卷 / 03期
基金：
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词：
minimum spanning tree; fuzzy programming; genetic algorithm; credibility measure;
D O I：
10.1016/j.amc.2004.06.051
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, a fuzzy quadratic minimum spanning tree problem is formulated as expected value model, chance-constrained programming and dependent-chance programming according to different decision criteria. Then the crisp equivalents are derived when the fuzzy costs are characterized by trapezoidal fuzzy numbers. Furthermore, a simulation-based genetic algorithm using Prufer number representation is designed for solving the proposed fuzzy programming models as well as their crisp equivalents. Finally, a numerical example is provided for illustrating the effectiveness of the genetic algorithm. (c) 2004 Published by Elsevier Inc.
引用
收藏
页码：773 / 788
页数：16
相关论文
共 50 条
  • [41] THE PROBABILISTIC MINIMUM SPANNING TREE PROBLEM
    BERTSIMAS, DJ
    [J]. NETWORKS, 1990, 20 (03) : 245 - 275
  • [42] The Minimum Moving Spanning Tree Problem
    Akitaya, Hugo A.
    Biniaz, Ahmad
    Bose, Prosenjit
    De Carufel, Jean-Lou
    Maheshwari, Anil
    da Silveira, Luis Fernando Schultz Xavier
    Smid, Michiel
    [J]. ALGORITHMS AND DATA STRUCTURES, WADS 2021, 2021, 12808 : 15 - 28
  • [43] The quadratic minimum spanning tree problem: A lower bounding procedure and an efficient search algorithm
    Oncan, Temel
    Punnen, Abraham P.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (10) : 1762 - 1773
  • [44] Lower bounds for the Quadratic Minimum Spanning Tree Problem based on reduced cost computation
    Rostami, Borzou
    Malucelli, Federico
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 64 : 178 - 188
  • [45] Robust and minimum spanning tree in fuzzy environment
    Dey, Arindam
    Mondal, Sahanur
    Pal, Tandra
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2019, 10 (05) : 513 - 524
  • [46] Spanning tree problem on a fuzzy network
    Shimada, Fumihiko
    Ishii, Hiroaki
    Itoh, Takeshi
    [J]. International Conference on Knowledge-Based Intelligent Electronic Systems, Proceedings, KES, 1998, 1 : 267 - 271
  • [47] Spanning tree problem on a fuzzy network
    Shimada, F
    Ishii, H
    Itoh, T
    [J]. 1998 SECOND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ELECTRONIC SYSTEMS, KES'98 PROCEEDINGS, VOL 1, 1998, : 267 - 271
  • [48] Dependent-chance programming for fuzzy quadratic mi nimum spanning tree problem
    Gao, Jinwu
    Lu, Mei
    [J]. Proceedings of the Third International Conference on Information and Management Sciences, 2004, 3 : 273 - 278
  • [49] The multilevel capacitated minimum spanning tree problem
    Gamvros, Ioannis
    Golden, Bruce
    Raghavan, S.
    [J]. INFORMS JOURNAL ON COMPUTING, 2006, 18 (03) : 348 - 365
  • [50] THE MINIMUM SPANNING TREE PROBLEM ON A PLANAR GRAPH
    MATSUI, T
    [J]. DISCRETE APPLIED MATHEMATICS, 1995, 58 (01) : 91 - 94
12345