Incorporação de Métodos Exatos a uma Heurística para o Problema de Síntese de Redes a 2-Caminhos Para o projeto de redes de comunicação, é importante possuir conexões com poucas arestas no intuito de diminuir a probabilidade de atrasos e aumentar a confiança. Neste trabalho, são propostas duas estratégias que combinam programação linear inteira (PLI) com uma heurística estado-da-arte para resolução do problema de síntese de redes a 2-caminhos (2-PNDP) [6]. Essas estratégias coletam informações durante a execução dessa heurística, e as utilizam para reduzir o espaço de soluções do modelo de PLI que representa o 2-PNDP, acelerando o processamento do resolvedor de PLI, sem perda de qualidade de solução em relação às soluções obtidas por essa heurística. Na primeira estratégia, o resolvedor de PLI é invocado logo após a execução dessa heurística e tenta melhorar a solução obtida, enquanto na segunda, o resolvedor de PLI é chamado durante o processamento dessa heurística, melhorando a qualidade de seus conjuntos elite. No intuito de validar essas propostas, foram realizados experimentos computacionais em 25 instâncias já conhecidas da literatura [4], e os resultados indicaram o benefício dessas combinações, alcançando soluções de melhor qualidade em menor tempo de processamento para a maioria dos testes.