Immune algorithm for minimal Steiner tree problems

2017 International Conference on Advanced Mechatronic Systems (ICAMechS) ◽

10.1109/icamechs.2017.8316560 ◽

2017 ◽

Author(s):

Li-Ping Zhang ◽

Zong-Xiao Yang ◽

Qing-Yun He ◽

Da-Ming Cai

Keyword(s):

Steiner Tree ◽

Immune Algorithm ◽

Steiner Tree Problems ◽

Minimal Steiner Tree

Download Full-text

An artificial immune algorithm for minimal steiner tree problems

Proceedings of the 2013 International Conference on Advanced Mechatronic Systems ◽

10.1109/icamechs.2013.6681731 ◽

2013 ◽

Author(s):

Yan-Ping Gao ◽

Zong-Xiao Yang

Keyword(s):

Steiner Tree ◽

Immune Algorithm ◽

Artificial Immune ◽

Artificial Immune Algorithm ◽

Steiner Tree Problems ◽

Minimal Steiner Tree

Download Full-text

A hierarchical planning algorithm based on network topology analysis for minimal Steiner tree problems

Proceedings of the 2013 International Conference on Advanced Mechatronic Systems ◽

10.1109/icamechs.2013.6681729 ◽

2013 ◽

Author(s):

Meng-Yang Li ◽

Zong-Xiao Yang ◽

Li-Xiang Hao ◽

Hou-Kun Dai

Keyword(s):

Network Topology ◽

Steiner Tree ◽

Hierarchical Planning ◽

Topology Analysis ◽

Steiner Tree Problems ◽

Planning Algorithm ◽

Minimal Steiner Tree

Download Full-text

The role of Steiner hulls in the solution to Steiner tree problems

Annals of Operations Research ◽

10.1007/bf02067240 ◽

1991 ◽

Vol 33 (7) ◽

pp. 537-548 ◽

Author(s):

J. Scott Provan

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

SCIP-Jack: An Exact High Performance Solver for Steiner Tree Problems in Graphs and Related Problems

Modeling, Simulation and Optimization of Complex Processes HPSC 2018 ◽

10.1007/978-3-030-55240-4_10 ◽

2020 ◽

pp. 201-223

Author(s):

Daniel Rehfeldt ◽

Yuji Shinano ◽

Thorsten Koch

Keyword(s):

Steiner Tree ◽

High Performance ◽

Steiner Tree Problems

Download Full-text

Parameterized Algorithms for Stochastic Steiner Tree Problems

Mathematical and Engineering Methods in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-36046-6_14 ◽

2013 ◽

pp. 143-154 ◽

Author(s):

Denis Kurz ◽

Petra Mutzel ◽

Bernd Zey

Keyword(s):

Steiner Tree ◽

Parameterized Algorithms ◽

Steiner Tree Problems

Download Full-text

Steiner Tree Problems

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_645 ◽

2008 ◽

pp. 3723-3736 ◽

Author(s):

Ding-Zhu Du ◽

Bing Lu ◽

Huang Ngo ◽

Panos M. Pardalos

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

An approximation scheme for some Steiner tree problems in the plane

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-58325-4_206 ◽

1994 ◽

pp. 414-422 ◽

Author(s):

Tao Jiang ◽

Lusheng Wang

Keyword(s):

Steiner Tree ◽

Approximation Scheme ◽

Steiner Tree Problems

Download Full-text

On the Complexities of the Incremental Bottleneck and Bottleneck Terminal Steiner Tree Problems

2016 International Computer Symposium (ICS) ◽

10.1109/ics.2016.0010 ◽

2016 ◽

Author(s):

Yen Hung Chen

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

New primal–dual algorithms for Steiner tree problems

Computers & Operations Research ◽

10.1016/j.cor.2005.08.009 ◽

2007 ◽

Vol 34 (7) ◽

pp. 2147-2167 ◽

Author(s):

Vardges Melkonian

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems ◽

Download Full-text

A 4-approximation algorithm for k-prize collecting Steiner tree problems

Optimization Letters ◽

10.1007/s11590-018-1367-2 ◽

2018 ◽

Vol 13 (2) ◽

pp. 341-348 ◽

Author(s):

Yusa Matsuda ◽

Satoshi Takahashi

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problems ◽

Prize Collecting

Download Full-text