An Algorithm to Find the Constrained Steiner Tree in Halin Networks

被引：0
|
作者：
Lu, Yunting [1 ]
Li, Zhenjun [2 ]
Li, Min [3 ]
机构：
[1] Shenzhen Inst Informat Technol, Shenzhen 518029, Peoples R China
[2] South China Univ Technol, Guangzhou 510641, Peoples R China
[3] Shenzhen Univ, Shenzhen 518060, Peoples R China
来源：
FGCN: PROCEEDINGS OF THE 2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING, VOLS 1 AND 2 | 2008年
基金：
中国国家自然科学基金; 美国国家科学基金会;
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Searching Steiner free problem is important for optimizing the multicast routing in communication networks. In this paper we study the problem of searching weight constrained minimum cost Steiner tree problem in Halin networks where each edge has a nonnegative integer cost and a nonnegative integer weight. It has been proved to be NP hard. In this paper we give a pseudo algorithm to find the constrained Steiner free in Halin networks.
引用
收藏
页码：421 / +
页数：2
相关论文
共 50 条
  • [1] A linear algorithm to find the Steiner tree in Halin networks
    Lu, Yunting
    IMECS 2007: International Multiconference of Engineers and Computer Scientists, Vols I and II, 2007, : 2307 - 2311
  • [2] An Algorithm to Find the Link Constrained Steiner Tree in Undirected Graphs
    Pugliese, Luigi Di Puglia
    Gaudioso, Manlio
    Guerriero, Francesca
    Miglionico, Giovanna
    MATHEMATICAL SOFTWARE, ICMS 2016, 2016, 9725 : 492 - 497
  • [3] Constrained Steiner trees in Halin graphs
    Chen, GT
    Burkard, RE
    RAIRO-OPERATIONS RESEARCH, 2003, 37 (03) : 179 - 193
  • [4] STEINER PROBLEM IN HALIN NETWORKS
    WINTER, P
    DISCRETE APPLIED MATHEMATICS, 1987, 17 (03) : 281 - 294
  • [5] An Algorithm to Find the kth shortest Path in Halin Networks
    Lu, Yunting
    Li, Zhenjun
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 698 - +
  • [6] An advanced algorithm for delay-constrained Steiner tree
    Xu, Jian
    Ni, Hong
    Deng, Haojiang
    Liu, Lei
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2013, 47 (08): : 38 - 43
  • [7] A CONSTRAINED STEINER TREE PROBLEM
    ROSENWEIN, MB
    WONG, RT
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) : 430 - 439
  • [8] Distribution of constrained Steiner tree computation in shortest-delay networks
    Novak, R
    Rugelj, J
    MELECON '96 - 8TH MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, PROCEEDINGS, VOLS I-III: INDUSTRIAL APPLICATIONS IN POWER SYSTEMS, COMPUTER SCIENCE AND TELECOMMUNICATIONS, 1996, : 959 - 962
  • [9] Diameter-Constrained Steiner Tree
    Ding, Wei
    Lin, Guohui
    Xue, Guoliang
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT II, 2010, 6509 : 243 - +
  • [10] A distributed dual ascent algorithm for the Hop-constrained Steiner Tree Problem
    Santos, Marcelo
    Drummond, Lucia M. A.
    Uchoa, Eduardo
    OPERATIONS RESEARCH LETTERS, 2010, 38 (01) : 57 - 62
12345