Fast Heuristics for the Steiner Tree Problem with Revenues, Budget and Hop Constraints. Costa, A. M., Cordeau, J., & Laporte, G. European Journal of Operational Research, 190:68–78, 2008.
doi  abstract   bibtex   1 download  
This article describes and compares three heuristics for a variant of the Steiner tree problem with revenues, which includes budget and hop constraints. First, a greedy method which obtains good approximations in short computational times is proposed. This initial solution is then improved by means of a destroy-and-repair method or a tabu search algorithm. Computational results compare the three methods in terms of accuracy and speed.
@article{costa08fast,
  title = {Fast Heuristics for the {{Steiner}} Tree Problem with Revenues, Budget and Hop Constraints},
  author = {Costa, A. M. and Cordeau, J.-F. and Laporte, G.},
  year = {2008},
  journal = {European Journal of Operational Research},
  volume = {190},
  pages = {68--78},
  issn = {0377-2217},
  doi = {10.1016/j.ejor.2007.06.012},
  urldate = {2021-05-12},
  abstract = {This article describes and compares three heuristics for a variant of the Steiner tree problem with revenues, which includes budget and hop constraints. First, a greedy method which obtains good approximations in short computational times is proposed. This initial solution is then improved by means of a destroy-and-repair method or a tabu search algorithm. Computational results compare the three methods in terms of accuracy and speed.},
  copyright = {All rights reserved},
  langid = {english},
  file = {/Users/acosta/Zotero/storage/4GH3NVBI/Costa et al. - 2008 - Fast heuristics for the Steiner tree problem with .pdf}
}

Downloads: 1