Soluções Exatas e Heurísticas para Problemas de Redes de Comunicação e Transporte


O foco principal, contribuição, e objetivos deste projeto, é explorar formulações matemáticas e propor algoritmos exatos e heurísticas para problemas de otimização em redes de comunicação, transporte, e topologias em árvores restritas, com ênfase em alguns desafios computacionais e de desempenho, inerentes às redes atuais, como: escalabilidade, dinamismo, processamento distribuído, integração de otimização e simulação e critérios de engenharia e de redes complexas. Terão destaque os problemas relacionados ao planejamento e projeto de redes de comunicação tais como: redes ópticas, redes sem fio e de sensores, e redes complexas. Estas tecnologias já predominam no mercado e são o presente e futuro das redes de comunicação. Para as redes de transporte serão tratados problemas de roteamento de veículos, coleta e entrega, distribuição, com e sem a inserção de plataformas intermediárias. As topologias em árvores exploram restrições de grau, profundidade, distâncias em cenários mono e multi-período. Os algoritmos podem ser exatos, ou aproximativos, com garantia de otimalidade, e heurísticas e metaheurísticas, com garantia de qualidade da solução, e especialmente voltados para as aplicações.

Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (6) / Doutorado: (2) .

Integrantes: Geraldo Robson Mateus – Coordenador / Martin Gomez Ravetti – Integrante / Andre Gustavo dos Santos – Integrante / Olga Nikolaevna Goussevskaia – Integrante / Flávio V. Cruzeiro Martins – Integrante / Alexandre Salles da Cunha – Integrante / Humberto César Brandão de Oliveira – Integrante / Fernando Afonso Santos – Integrante. 
 


Sigla:SER

Início: 2013
Término: 2014
Coordenador: Geraldo Robson Mateus
Agência: CNPq
Programa: Apoio a Projetos de Pesquisa / Universal 14/2011 - Faixa C
Processo: 482856/2011-4
Situação: Encerrado