HEURISTIC POTENCY OF THE MINIMUM SPANNING TREE (MST) METHOD IN TOXICOLOGY

被引：17
|
作者：
DEVILLERS, J
DORE, JC
机构：
[1] INST PASTEUR LYON,F-69365 LYON 07,FRANCE
[2] CNRS,LICB,F-75005 PARIS,FRANCE
来源：
ECOTOXICOLOGY AND ENVIRONMENTAL SAFETY | 1989年 / 17卷 / 02期
关键词：
D O I：
10.1016/0147-6513(89)90042-0
中图分类号：
X [环境科学、安全科学];
学科分类号：
08 ; 0830 ;
摘要：
引用
收藏
页码：227 / 235
页数：9
相关论文
共 50 条
  • [31] A linearization method for quadratic minimum spanning tree problem
    Yu, Jing-Rung
    Shi, Ren-Xiang
    Sheu, Her-Jiun
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2008, 10 (04) : 287 - 291
  • [32] Parametric enhancements of the Esau-Williams heuristic for the capacitated minimum spanning tree problem
    Oencan, T.
    Altinel, I. K.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (02) : 259 - 267
  • [33] Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem
    Xiong, YP
    Golden, B
    Wasil, E
    OPERATIONS RESEARCH LETTERS, 2005, 33 (01) : 77 - 80
  • [34] Least cost heuristic for the delay-constrained capacitated minimum spanning tree problem
    Lee, YJ
    Atiquzzaman, A
    COMPUTER COMMUNICATIONS, 2005, 28 (11) : 1371 - 1379
  • [35] A simple enhancement of the Esau-Williams heuristic for the capacitated minimum spanning tree problem
    Bruno, G
    Laporte, G
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (05) : 583 - 586
  • [36] Minimum spanning tree with neighborhoods
    Yang, Yang
    Lin, Mingen
    Xu, Jinhui
    Xie, Yulai
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 306 - +
  • [37] Pruning a minimum spanning tree
    Sandoval, Leonidas, Jr.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (08) : 2678 - 2711
  • [38] NORMALIZATION OF THE MINIMUM SPANNING TREE
    MARCELPOIL, R
    ANALYTICAL CELLULAR PATHOLOGY, 1993, 5 (03): : 177 - 186
  • [39] The minimum spanning tree constraint
    Dooms, Gregoire
    Katriel, Irit
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2006, 2006, 4204 : 152 - 166
  • [40] Reoptimization of the minimum spanning tree
    Paschos, Stratos A.
    Paschos, Vangelis Th.
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2012, 4 (02): : 211 - 217
12345