David S. Johnson Maria Minkoff Steven Phillips The prize collecting Steiner tree problem: theory and practice. 760-769 2000 SODA http://doi.acm.org/10.1145/338219.338637 db/conf/soda/soda2000.html#JohnsonMP00