Price-directive decomposition applied to routing in telecommunication networks

The telecommunication network design problem is considered to study the level of transmission network. A heuristic approach is defined to solve the combined routing–grouping problem, where the grouping one is solved by a heuristic approach. The routing problem is defined considering reliability constraints, supplementary circuits demands and a piecewise linear objective function to take into account the influence of the grouping. This last model is solved using a price-directive decomposition method, which has allowed us to solve real networks using an exact method.