“…Many approaches have been presented to solve static routing network design problems, experimenting the effect of different formulations, uncertainty sets or solution methods through robust reformulation, decomposition and/or valid inequalities (as examples, see [1], [2], [23], [24], [21]) As presented, static and dynamic are two extremes routing schemes. In [20], they show that the solution for static routing RN L (splittable or unsplittable, under polyhedral uncertainty set) may be a factor of Ω(log |V |) more than the cost required when using dynamic routing.…”