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

Networks ◽

10.1002/net.1023 ◽

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

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

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

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

A self-adaptive and stagnation-aware breakout local search algorithm on the grid for the Steiner tree problem with revenue, budget and hop constraints

Soft Computing ◽

10.1007/s00500-017-2630-7 ◽

2017 ◽

Vol 22 (12) ◽

pp. 4133-4151

Author(s):

Tansel Dokeroglu ◽

Erhan Mengusoglu

Keyword(s):

Local Search ◽

Steiner Tree ◽

Search Algorithm ◽

Steiner Tree Problem ◽

Local Search Algorithm ◽

Hop Constraints ◽

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

A Parallel Local Search Algorithm for Euclidean Steiner Tree Problem

Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06) ◽

10.1109/snpd-sawn.2006.7 ◽

2006 ◽

Author(s):

Rashid Bin Muhammad

Keyword(s):

Local Search ◽

Steiner Tree ◽

Search Algorithm ◽

Steiner Tree Problem ◽

Local Search Algorithm ◽

Euclidean Steiner Tree Problem

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

The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109626 ◽

2006 ◽

Author(s):

Mohammad Taghi Hajiaghayi ◽

Kamal Jain

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

New Approach ◽

Primal Dual ◽

Prize Collecting

Download Full-text