PRICE-DIRECTIVE DECOMPOSITION APPLIED TO ROUTING IN TELECOMMUNICATIONNETWORKS

The telecommunication network design problem is considered to study th e level of transmission network. A heuristic approach is defined to so lve the combined routing-grouping problem, where the grouping one is s olved by a heuristic approach. The routing problem is defined consider ing reliability constraints, supplementary circuits demands and a piec ewise linear objective function to take into account the influence of the grouping. This last model is solved using a price-directive decomp osition method, which has allowed us to solve real networks using an e xact method.