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

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

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

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

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

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
Sign in / Sign up

Export Citation Format

Share Document