Overview
Este trabalho apresenta um novo modelo de programa??o linear inteira-mista para o projeto de redes ?pticas de comunica??o. Trata-se de uma modelagem ampla, que engloba o projeto das topologias l?gica e f?sica da rede, o roteamento das demandas de tr?fego, al?m do roteamento e aloca??o de comprimento de onda. A formula??o suporta m?ltiplas liga??es entre cada par de n?s da rede, seja na topologia f?sica ou l?gica. Em sua vers?o b?sica, o modelo minimiza os custos de instala??o da rede f?sica e o custo de opera??o da rede projetada. No entanto, sua formula??o permite que sejam exploradas diversas m?tricas, como o congestionamento da rede, que foi utilizado para compara??o com resultados da literatura. Neste trabalho s?o apresentados resultados de experimentos com o objetivo de validar a efici?ncia desta formula??o com rela??o ? qualidade das solu??es e desempenho computacional de trabalhos anteriores sobre o mesmo assunto. Tamb?m ? apresentada uma nova forma de se obter limites inferiores para o congestionamento, com custo computacional muito pequeno, cuja efici?ncia contrasta com as op??es encontradas na literatura.
