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.