On the Exact Solution of Prize-Collecting Steiner Tree Problems

The prize-collecting Steiner tree problem (PCSTP) is a well-known generalization of the classic Steiner tree problem in graphs, with a large number of practical applications. It attracted particula...