Desenvolver algoritmos heurísticos para a versão clássica 2-RWA baseados nos algoritmos para min-RWA. – Modelar o problema de 2-RWA como um problema de otimização robusta e propor algoritmos robustos para 2-RWA. – Publicar pelo menos um artigo em congresso e um outro em periódico internacional.

Resultados obtidos e conclusões: Neste projeto, foram estudados algoritmos heurísticos para problemas de otimização do roteamento em redes de fibra ótica. Foram desenvolvidos algoritmos heurísticos robustos para roteamento em redes de fibra ótica. Estudou-se o problema de caminhos mais curtos robustos, que é o subproblema do problema original referente ao roteamento das conexões e desenvolveu-se novas heurísticas para o projeto e roteamento de redes de fibra ótica.