Solving the Prize-Collecting Steiner Tree Problem to Optimality

Ivana Ljubic, René Weiskircher, Ulrich Pferschy, Gunnar W. Klau, Petra Mutzel, Matteo Fischetti. Solving the Prize-Collecting Steiner Tree Problem to Optimality. In Camil Demetrescu, Robert Sedgewick, Roberto Tamassia, editors, Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, ALENEX /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005. pages 68-76, SIAM, 2005. [doi]

Abstract

Abstract is missing.