The prize collecting Steiner tree problem: theory and practice.

David S. Johnson, Maria Minkoff, Steven Phillips

Browse the full SODA paper archive.