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.
Autores populares
Publishing lmgdaw (250) Nathan J. Colebrook (33) Diego Rodrigues (26) Aravind Choudhary (21) Joy Creative Publishing (21) Vários Autores (19) Zane Vertex (18) On Line Editora (16) StudioD21 Smart Tech Content (16) Bruce Password Books (12) Jideon F Marques (12) Thom Haagenrud (12) Leandro Calado (11) Corin Halstead (10) Denvey Easton (10) S.L SAM TECH (10) Tiye Baldwin-Anderson (10) Alvero Velmora (9) Asha Sohal (9) Jean Arouche (9)