Solving embedded generalized network problems