Browsing Industrial Engineering by Subject "Reduction techniques"
Now showing items 1-2 of 2
-
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 ... -
The Steiner tree problem with delays: a compact formulation and reduction procedures
(Elsevier, 2014-02-19)This paper investigates the Steiner Tree Problem with Delays (STPD), a variation of the classical Steiner Tree problem that arises in multicast routing. We propose an exact solution approach that is based on a polynomial-size ...
Share this page