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

2015 International Conference on Computational Science and Computational Intelligence (CSCI) ◽

10.1109/csci.2015.67 ◽

2015 ◽

Author(s):

Francisco Rojas ◽

Federico Meza

Keyword(s):

Genetic Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Prize Collecting ◽

Distributed Genetic Algorithm

Download Full-text

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

Computers & Operations Research ◽

10.1016/j.cor.2004.09.017 ◽

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

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 ◽

Author(s):

S. Ding ◽

N. Ishii

Keyword(s):

Genetic Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Combining a Memetic Algorithm with Integer Programming to Solve the Prize-Collecting Steiner Tree Problem

Genetic and Evolutionary Computation – GECCO 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24854-5_125 ◽

2004 ◽

pp. 1304-1315 ◽

Author(s):

Gunnar W. Klau ◽

Ivana Ljubić ◽

Andreas Moser ◽

Petra Mutzel ◽

Philipp Neuner ◽

...

Keyword(s):

Integer Programming ◽

Steiner Tree ◽

Memetic Algorithm ◽

Steiner Tree Problem ◽

Prize Collecting

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 ◽

Author(s):

Stefan Voss ◽

Kai Gutenschwager

Keyword(s):

Genetic Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

The Fractional Prize-Collecting Steiner Tree Problem on Trees

Algorithms - ESA 2003 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-39658-1_62 ◽

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

Download Full-text

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

Networks ◽

10.1002/net.21857 ◽

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

Download Full-text

Algorithmic expedients for the Prize Collecting Steiner Tree Problem

Discrete Optimization ◽

10.1016/j.disopt.2010.01.001 ◽

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

Download Full-text

Knowledge-guided local search for the prize-collecting Steiner tree problem in graphs

Knowledge-Based Systems ◽

10.1016/j.knosys.2017.04.010 ◽

2017 ◽

Vol 128 ◽

pp. 78-92 ◽

Author(s):

Zhang-Hua Fu ◽

Jin-Kao Hao

Keyword(s):

Local Search ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Guided Local Search ◽

Prize Collecting

Download Full-text

A heuristic algorithm for the prize collecting Steiner Tree problem

2014 IEEE International Conference on Industrial Engineering and Engineering Management ◽

10.1109/ieem.2014.7058608 ◽

2014 ◽

Author(s):

Y. Hosokawa ◽

E. Chiba

Keyword(s):

Heuristic Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Prize Collecting

Download Full-text

A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem

LATIN 2020: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/978-3-030-61792-9_7 ◽

2020 ◽

pp. 76-88

Author(s):

Lehilton L. C. Pedrosa ◽

Hugo K. K. Rosado

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Prize Collecting

Download Full-text