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

Networks ◽  
2021 ◽  
Author(s):  
Bernard Fortz ◽  
Luis Gouveia ◽  
Pedro Moura
Keyword(s):  
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