Concave cost minimization on networks