Projetos elétricos de grande escala, como a construção de usinas hidrelétricas ou prédios industriais, podem chegar a ter a necessidade de efetuar o roteamento de milhares de cabos elétricos em sua estrutura. Este trabalho trata um problema de otimização combinatória conhecido como Problema de Roteamento de Cabos Elétricos (PRCE), que consiste em rotear cabos elétricos em estruturas, geralmente, predefinidas, respeitando um conjunto de restrições. O PRCE tem como objetivo minimizar o custo total em projetos de roteamento. Uma formulação em programação linear inteira foi proposta e avaliada, utilizando o resolvedor comercial GUROBI. Também foi desenvolvido um algoritmo de Força Bruta, com objetivo de compreender o espaço de soluções. Entretanto, obter a solução ótima do PCRE por meios exatos (GUROBI, Força Bruta etc.) é comprovadamente inviável, por ele ser NP-Difícil. Logo, uma abordagem baseada na meta-heurística Busca Tabu (TS) foi desenvolvida e aplicada a esse problema. Não foram encontradas as instâncias utilizadas por outros trabalhos, para testes e comparações, logo um conjunto de instâncias foi gerado e disponibilizado. Nas maiores instâncias de teste geradas, em apenas 10 minutos, a TS obteve resultados em média 3,78% melhores que a Força Bruta, enquanto o GUROBI não encontrou soluções.