Algoritmos para o Problema de Instalação de Fibras em Redes Óticas
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.
Sigla:PIFRO
Início: 2013
Término: 2016
Coordenador: Thiago Ferreira de Noronha
Agência: CNPq
Programa: Edital MCT/CNPq 014/2013 - Universal
Processo: 47.7975/2013-5
Situação: Encerrado