Local search with perturbations for the prize-collecting Steiner tree problem in graphs

Networks ◽  
2001 ◽  
Vol 38 (1) ◽  
pp. 50-58 ◽  
Author(s):  
S. A. Canuto ◽  
M. G. C. Resende ◽  
C. C. Ribeiro
Keyword(s):  
Local Search ◽  
Steiner Tree ◽  
Steiner Tree Problem ◽  
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 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

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
Sign in / Sign up

Export Citation Format

Share Document