In this work, the single source tree network design problem under convex costs is addressed. This is a referential problem when designing networks for materials, energy or data transportation. The modeling effort yields a large scale mixed-integer nonlinear program which is very hard to solve. In order to overcome the solution difficulties, two distinct solution methods are deployed: The first of them is the Generalized Benders Decomposition method; the second technique combines the Outer Approximation method with the ideas of projection in Benders Decomposition in order to imply the technique Hybrid-OA. The Hybrid-OA method is very effective on solving instances up to 702 edges, under reasonable computational costs, and makes the further application of the proposed technique to even more sophisticated models promising.
Network Design Problems; Benders Decomposition; Outer Approximation
