ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
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
◽
Cited By ~ 7
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
Related Documents
Cited By
References
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
◽
Cited By ~ 86
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
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
◽
Cited By ~ 17
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
◽
Cited By ~ 11
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
◽
Cited By ~ 2
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
◽
Self Adaptive
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
◽
Cited By ~ 10
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
◽
Cited By ~ 1
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
◽
Cited By ~ 35
Author(s):
Mohammad Taghi Hajiaghayi
◽
Kamal Jain
Keyword(s):
Steiner Tree
◽
Steiner Tree Problem
◽
New Approach
◽
Primal Dual
◽
Prize Collecting
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close