Exact solution of the centralized network design problem on directed graphs