SINOPSE
Um novo modelo de programação linear inteira-mista é apresentado, focando no projeto de redes ópticas de comunicação. A abordagem abrange a modelagem das topologias lógica e física, o roteamento de tráfego e a alocação de comprimento de onda, permitindo múltiplas ligações entre nós. O modelo visa minimizar custos de instalação e operação, além de explorar métricas como o congestionamento, comparando resultados com a literatura.
Resultados experimentais validam a eficiência da formulação em relação à qualidade das soluções e ao desempenho computacional. Uma nova metodologia para obter limites inferiores de congestionamento é também discutida, destacando sua eficácia e baixo custo computacional.