In telecommunications network design, one of the most frequentproblems is to adjust the capacity on the links of the network in order to satisfy a set of requirements. In the past, theserequirements were demands based on historical data and/or demographic predictions. Nowadays, because of new technologydevelopment and customer movement due to competitiveness, thedemands present considerable variability. Thus, network robustness w.r.t demand uncertainty is now regarded as a majorconsideration. In this work, we propose a min-max-min formulation and a methodology to cope with this uncertainty. We model the uncertainty as the convex hull of certain scenarios and show thatcutting plane methods can be applied to solve the underlying problems. We will compare Kelley, Elzinga-Moore and bundle methods.