Breakout local search for the Steiner tree problem with revenue, budget and hop constraints

European Journal of Operational Research ◽

10.1016/j.ejor.2013.06.048 ◽

2014 ◽

Vol 232 (1) ◽

pp. 209-220 ◽

Author(s):

Zhang-Hua Fu ◽

Jin-Kao Hao

Keyword(s):

Local Search ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Hop Constraints

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

A comparison of node‐based and arc‐based hop‐indexed formulations for the Steiner tree problem with hop constraints

Networks ◽

10.1002/net.22086 ◽

2021 ◽

Author(s):

Bernard Fortz ◽

Luis Gouveia ◽

Pedro Moura

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Hop Constraints

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 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

Dynamic Programming Driven Memetic Search for the Steiner Tree Problem with Revenues, Budget, and Hop Constraints

INFORMS Journal on Computing ◽

10.1287/ijoc.2014.0622 ◽

2015 ◽

Vol 27 (2) ◽

pp. 221-237 ◽

Author(s):

Zhang-Hua Fu ◽

Jin-Kao Hao

Keyword(s):

Dynamic Programming ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Hop Constraints

Download Full-text

Local search for the Steiner tree problem in the Euclidean plane

European Journal of Operational Research ◽

10.1016/s0377-2217(99)00131-9 ◽

1999 ◽

Vol 119 (2) ◽

pp. 282-300 ◽

Author(s):

Martin Zachariasen

Keyword(s):

Local Search ◽

Steiner Tree ◽

Euclidean Plane ◽

Steiner Tree Problem

Download Full-text

Parallelization of local search for Euclidean Steiner tree problem

Proceedings of the 44th annual southeast regional conference on - ACM-SE 44 ◽

10.1145/1185448.1185500 ◽

2006 ◽

Author(s):

Rashid Bin Muhmmad

Keyword(s):

Local Search ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Euclidean Steiner Tree Problem

Download Full-text

Effective Local Search Techniques for the Steiner Tree Problem

Advances in Steiner Trees - Combinatorial Optimization ◽

10.1007/978-1-4757-3171-2_12 ◽

2000 ◽

pp. 255-281 ◽

Author(s):

A. S. C. Wade ◽

V. J. Rayward-Smith

Keyword(s):

Local Search ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Search Techniques

Download Full-text

A node-based layered graph approach for the Steiner tree problem with revenues, budget and hop-constraints

Mathematical Programming Computation ◽

10.1007/s12532-016-0102-1 ◽

2016 ◽

Vol 8 (4) ◽

pp. 461-490 ◽

Author(s):

Markus Sinnl ◽

Ivana Ljubić

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Hop Constraints ◽

Download Full-text

Models and branch-and-cut algorithms for the Steiner tree problem with revenues, budget and hop constraints

Networks ◽

10.1002/net.20274 ◽

2008 ◽

Vol 53 (2) ◽

pp. 141-159 ◽

Author(s):

Alysson M. Costa ◽

Jean-François Cordeau ◽

Gilbert Laporte

Keyword(s):

Steiner Tree ◽

Branch And Cut ◽

Steiner Tree Problem ◽

Hop Constraints

Download Full-text