Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems

Rohan Ghuge, Viswanath Nagarajan

We consider the following general network design problem on directed graphs. The input is an asymmetric metric $(V,c)$, root $r^{\ast }\in V$, monotone submodular function $f:2^V\right…