scholarly journals Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem

Networks ◽  
2018 ◽  
Vol 73 (2) ◽  
pp. 206-233 ◽  
Author(s):  
Daniel Rehfeldt ◽  
Thorsten Koch ◽  
Stephen J. Maher
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Connected Subgraph ◽  
Maximum Weight ◽  
Reduction Techniques ◽  
Prize Collecting

The Fractional Prize-Collecting Steiner Tree Problem on Trees

2003 ◽  
pp. 691-702 ◽  
Author(s):  
Gunnar W. Klau ◽  
Ivana Ljubić ◽  
Petra Mutzel ◽  
Ulrich Pferschy ◽  
René Weiskircher
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Prize Collecting

scholarly journals Algorithmic expedients for the Prize Collecting Steiner Tree Problem

2010 ◽  
Vol 7 (1-2) ◽  
pp. 32-47 ◽  
Author(s):  
Mohamed Haouari ◽  
Safa Bhar Layeb ◽  
Hanif D. Sherali
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Prize Collecting

New Reduction Techniques for the Group Steiner Tree Problem

2007 ◽  
Vol 17 (4) ◽  
pp. 1176-1188 ◽  
Author(s):  
Carlos Eduardo Ferreira ◽  
Fernando M. de Oliveira Filho
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Reduction Techniques ◽  
Group Steiner Tree

Solving the prize‐collecting Euclidean Steiner tree problem

2020 ◽  
Author(s):  
David Whittle ◽  
Marcus Brazil ◽  
Peter A. Grossman ◽  
J. Hyam Rubinstein ◽  
Doreen A. Thomas
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Prize Collecting ◽  
Euclidean Steiner Tree Problem
Sign in / Sign up

Export Citation Format

Share Document