An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem

Published in Math. Program. 105(2-3): 427-449, 2006

View paper here

Download paper here

Bibtex:

@article{DBLP:journals/mp/LjubicWPKMF06,
  author    = {Ivana Ljubic and
               Ren{\'{e}} Weiskircher and
               Ulrich Pferschy and
               Gunnar W. Klau and
               Petra Mutzel and
               Matteo Fischetti},
  title     = {An Algorithmic Framework for the Exact Solution of the Prize-Collecting
               Steiner Tree Problem},
  journal   = {Math. Program.},
  volume    = {105},
  number    = {2-3},
  pages     = {427--449},
  year      = {2006},
  url       = {https://doi.org/10.1007/s10107-005-0660-x},
  doi       = {10.1007/s10107-005-0660-x},
  timestamp = {Wed, 14 Nov 2018 10:49:03 +0100},
  biburl    = {https://dblp.org/rec/journals/mp/LjubicWPKMF06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}