Geração de Colunas em Programação Inteira Aplicada à Síntese de Redes

Este trabalho apresenta um método para a solução de problemas de programação linear inteira baseado em geração de colunas e a sua aplicação a problemas selecionados em síntese de redes.
O método baseia-se mormente nos princípios da decomposição de Dantzig-Wolfe, aparentando-se com a estratégia branch and price para solução de programas lineares inteiros.
As aplicações foram selecionadas dentre as mais relevantes em síntese e sobrevivência de redes de telecomunicações. Trata-se, portanto, de problemas de multifluxo com restrições de integralidade.
Apresentamos sucessivamente o método, as aplicações e sua relevância, os problemas com os modelos correspondentes e, finalmente, os resultados obtidos.