Algoritmos para o Problema de Instalação de Fibras em Redes Óticas

Português, Brasil
Sigla: 
PIFRO
Descrição: 

Este projeto trata um problema de roteamento em redes de fibra ótica conhecido como Problema de Instalação de Fibras em Redes Óticas (PIFRO). Neste problema, deve-se rotear o conjunto de caminhos óticos de forma a minimizar o custo total dos dispositivos óticos necessários para a operação da rede. O objetivo principal deste projeto de pesquisa é desenvolver algoritmos de otimização que futuramente serão empregados em um sistema de apoio à decisão para o PIFRO. Como objetivos específicos, pode-se citar: (i) Desenvolver algoritmos exatos de tempo exponencial para resolver instâncias de pequeno e médio porte e auxiliar na avaliação de algoritmos heurísticos polinomiais. (ii) Desenvolver algoritmos heurísticos para o problema para resolver instâncias de grande porte; (iii) Publicar pelo menos dois artigos em anais de congresso ou em periódico internacionais; (iv) formar recursos humanos, na forma de dois alunos de mestrado; e (v) estreitar os laços de cooperação científica entre os membros do projeto. 

Alunos envolvidos: Doutorado: (2) .

Integrantes: Thiago Ferreira de Noronha - Coordenador / Sérgio Ricardo de Souza - Integrante / Ricardo Martins de Abreu Silva - Integrante. 
 

Integrantes do DCC: 
Agência: 
Programa: 
Edital MCT/CNPq 014/2013 - Universal
Processo: 
47.7975/2013-5
Início: 
2013
Término: 
2016
Nº Resolução da Câmara: 
061/2013