Solving Two Generalized Network Design Problems with Exact and Heuristic Methods