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

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

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

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

Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-540-85097-7_23 ◽

2008 ◽

pp. 246-254 ◽

Cited By ~ 2

Author(s):

Shai Gutner

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problems ◽

Prize Collecting

Download Full-text

The bottleneck selected-internal and partial terminal Steiner tree problems

Networks ◽

10.1002/net.21713 ◽

2016 ◽

Vol 68 (4) ◽

pp. 331-339 ◽

Cited By ~ 1

Author(s):

Yen Hung Chen

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

Approximation algorithms for constrained for constrained node weighted steiner tree problems

Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 ◽

10.1145/380752.380826 ◽

2001 ◽

Cited By ~ 12

Author(s):

Anna Moss ◽

Yuval Rabani

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problems

Download Full-text