Genetic Algorithm Approaches to Solve Various Steiner Tree Problems

Combinatorial Optimization - Steiner Trees in Industry ◽

10.1007/978-1-4613-0255-1_2 ◽

2001 ◽

pp. 29-69

Author(s):

Goutam Chakraborty

Keyword(s):

Genetic Algorithm ◽

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

An online genetic algorithm for dynamic Steiner tree problem

2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies and Industrial Opportunities (Cat. No.00CH37141) ◽

10.1109/iecon.2000.972227 ◽

2002 ◽

Cited By ~ 7

Author(s):

S. Ding ◽

N. Ishii

Keyword(s):

Genetic Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem

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 ◽

Cited By ~ 2

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 ◽

Cited By ~ 3

Author(s):

Denis Kurz ◽

Petra Mutzel ◽

Bernd Zey

Keyword(s):

Steiner Tree ◽

Parameterized Algorithms ◽

Steiner Tree Problems

Download Full-text

A chunking based genetic algorithm for the Steiner tree problem in graphs

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Network Design: Connectivity and Facilities Location ◽

10.1090/dimacs/040/20 ◽

1998 ◽

pp. 335-355 ◽

Cited By ~ 8

Author(s):

Stefan Voss ◽

Kai Gutenschwager

Keyword(s):

Genetic Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Steiner Tree Problems

Encyclopedia of Optimization ◽

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

2008 ◽

pp. 3723-3736 ◽

Cited By ~ 1

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 ◽

Cited By ~ 3

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 ◽

Cited By ~ 13

Author(s):

Vardges Melkonian

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems ◽

Primal Dual

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 ◽

Cited By ~ 1

Author(s):

Yusa Matsuda ◽

Satoshi Takahashi

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problems ◽

Prize Collecting

Download Full-text