Defesa de Dissertação de KAROLLINY DANIELLE SANTOS

269ª Defesa de Dissertação
APROXIMAÇÃO EXTERNA/DECOMPOSIÇÃO DE BENDERS (OA+BD) PARA PROJETO DE REDE SOB CONGESTIONAMENTO COM SELEÇÃO DE CORTES VIA λ-ÓTIMO

 

Este trabalho aborda Aproximação Externa/ Decomposição de Benders (OA+BD) para Projeto de Rede sob Congestionamento com seleção de Cortes via λ-ótimo. Trata-se de problema referencial no projeto de redes de transporte de energia ou informação, etc. O projeto de redes sob congestionamento tem como principal objetivo atender as demandas dos clientes, assegurar o lucro e a eficiência da operação e respeitar os níveis de serviço pré-estabelecidos. O sistema de infra-estrutura é modelado como uma rede, onde os fluxos representam os serviços prestados. Desse esforço de modelagem derivou um programa não-linear, NP-difícil e de grande porte. Experimentos computacionais e comparações com versões mais simples demonstram o sucesso do esquema adotado.

 

Data: 23/08/2013

Hora: 14:30

Local: sala T 005, Escola de Engenharia