Nearly optimal solution for restricted euclidean bottleneck Steiner tree problem

被引：3
|
作者：
Li, Zimao [1 ]
Xiao, Wenying [1 ]
机构：
[1] College of Computer Science, South-Central University for Nationalities, Wuhan City, Hubei Province, China
来源：
Journal of Networks | 2014年 / 9卷 / 04期
基金：
中国国家自然科学基金;
关键词：
D O I：
10.4304/jnw.9.4.1000-1004
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1000 / 1004
相关论文
共 50 条
  • [31] A parallel local search algorithm for Euclidean Steiner tree problem
    Bin Muhammad, Rashid
    SNPD 2006: Seventh ACIS International Conference on Software Engineering Artificial Intelligence, Networking, and Parallel/Distributed Computing, Proceedings, 2006, : 157 - 162
  • [32] An exact algorithm for the Euclidean k-Steiner tree problem
    Brazil, Marcus
    Hendriksen, Michael
    Lee, Jae
    Payne, Michael S.
    Ras, Charl
    Thomas, Doreen
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2024, 121
  • [33] A Physarum-inspired approach to the Euclidean Steiner tree problem
    Hsu, Sheryl
    Massolo, Fidel I. Schaposnik
    Schaposnik, Laura P.
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [34] A Physarum-inspired approach to the Euclidean Steiner tree problem
    Sheryl Hsu
    Fidel I. Schaposnik Massolo
    Laura P. Schaposnik
    Scientific Reports, 12
  • [35] Solving the Euclidean Steiner Tree Problem Using Geometric Structures
    Seda, Milos
    MENDEL 2008, 2008, : 227 - 234
  • [36] The Euclidean Steiner tree problem in Rn:: A mathematical programming formulation
    Maculan, N
    Michelon, P
    Xavier, AE
    ANNALS OF OPERATIONS RESEARCH, 2000, 96 (1-4) : 209 - 220
  • [37] Intelligent optimization algorithms for Euclidean Steiner minimum tree problem
    College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China
    Jisuanji Gongcheng, 2006, 10 (201-203):
  • [38] Solving the prize-collecting Euclidean Steiner tree problem
    Whittle, David
    Brazil, Marcus
    Grossman, Peter A.
    Rubinstein, J. Hyam
    Thomas, Doreen A.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (03) : 1479 - 1501
  • [39] The Euclidean Steiner tree problem in Rn: A mathematical programming formulation
    Nelson Maculan
    Philippe Michelon
    Adilson E. Xavier
    Annals of Operations Research, 2000, 96 : 209 - 220
  • [40] Bottleneck Steiner tree with bounded number of Steiner vertices
    Abu-Affash, A. Karim
    Carmi, Paz
    Katz, Matthew J.
    JOURNAL OF DISCRETE ALGORITHMS, 2015, 30 : 96 - 100
12345