Álvarez-Miranda, Eduardo; Ljubić, Ivana; Toth, Paolo - In: European Journal of Operational Research 229 (2013) 3, pp. 599-612
In the Prize-Collecting Steiner Tree Problem (PCStT) we are given a set of customers with potential revenues and a set of possible links connecting these customers with fixed installation costs. The goal is to decide which customers to connect into a tree structure so that the sum of the link...