Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints

European Journal of Operational Research ◽

10.1016/j.ejor.2007.06.012 ◽

2008 ◽

Vol 190 (1) ◽

pp. 68-78 ◽

Author(s):

Alysson M. Costa ◽

Jean-François Cordeau ◽

Gilbert Laporte

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

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

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

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

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

A new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints

2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611975499.9 ◽

2019 ◽

pp. 107-116

Author(s):

Adalat Jabrayilov ◽

Petra Mutzel

Keyword(s):

Steiner Tree ◽

Linear Program ◽

Integer Linear Program ◽

Steiner Tree Problem ◽

Hop Constraints

Download Full-text

Solving the steiner tree problem with revenues, budget and hop constraints to optimality

2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO) ◽

10.1109/icmsao.2013.6552674 ◽

2013 ◽

Author(s):

Safa Bhar Layeb ◽

Ines Hajri ◽

Mohamed Haouari

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Hop Constraints

Download Full-text

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

The Steiner Tree Problem

10.1016/s0167-5060(08)x7008-6 ◽

1992 ◽

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

Solving the Steiner Tree Problem with few Terminals

2020 IEEE 32nd International Conference on Tools with Artificial Intelligence (ICTAI) ◽

10.1109/ictai50040.2020.00054 ◽

2020 ◽

Author(s):

Johannes K. Fichte ◽

Markus Hecher ◽

Andre Schidler

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem

Download Full-text