Roteamento e alocação de espectro em redes ópticas flexíveis : integração do algoritmo genético com o método Branch and Cut por meio do Gurobi.

Abstract

Devido à crescente demanda de dados em todo o mundo, faz-se necessário uma rede de transmissão de dados eficiente. Considerando as redes de fibras ópticas, a correta definição dos caminhos e espectros utilizados se apresenta como um desafio; portanto, cria-se o problema de roteamento e alocação de espectro em redes ópticas flexíveis. Portanto, este trabalho busca trabalhar com o algoritmo genético e o método simplex e Branch and Cut, por meio do Gurobi, na solução de um problema do gênero, integrando os métodos e comparando os seus resultados em diferentes instâncias.