Roteamento e alocação de espectro em redes ópticas flexíveis : interface de usuário e proposta de melhoria do modelo matemático.

Abstract

Este trabalho é o resultado da elaboração de um projeto realizado no o Instituto Superior de Informática, Modelagem e suas Aplicações (ISIMA), no qual foi feito um estudo do problema de Roteamento e Alocação de Espectro (RSA), este é considerado um problema NP-difícil e tem recebido muita atenção nos últimos anos. O objetivo principal deste trabalho é elaborar uma interface de usuário e mostrar sua utilidade propondo novas desigualdades para fortalecer a formulação padrão do RSA, proposta por Colares, Kerivin e Wagler (2021). Estas desigualdades poderão então, serem adicionadas ao modelo já existente, visando reduzir o tempo computacional gasto para encontrar boas soluções. O desenvolvimento deste trabalho envolve, além disso, uma revisão de documentos que tratam do problema RSA, algoritmos branch-and-cut, estudos relacionados a biblioteca Tkinter, do Python, e a compilação de um modelo proposto por Colares, Kerivin e Wagler (2021).