Browsing Industrial Engineering by Subject "Worst-case analysis"
Now showing items 1-1 of 1
-
Algorithmic expedients for the prize collecting Steiner tree problem
(Elsevier, 2010)This paper investigates the Prize Collecting Steiner Tree Problem (PCSTP) on a graph, which is a generalization of the well-known Steiner tree problem. Given a root node, edge costs, node prizes and penalties, as well as ...
Share this page