A Parallel Distributed Genetic Algorithm for the Prize Collecting Steiner Tree Problem

2015 ◽  
Author(s):  
Francisco Rojas ◽  
Federico Meza
Keyword(s):  
Genetic Algorithm ◽  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Prize Collecting ◽  
Distributed Genetic Algorithm

A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem

2006 ◽  
Vol 33 (5) ◽  
pp. 1274-1288 ◽  
Author(s):  
Mohamed Haouari ◽  
Jouhaina Chaouachi Siala
Keyword(s):  
Genetic Algorithm ◽  
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