Projeto de rede com custos convexos e balanceamento de fluxos

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.