Veja alguns dos projetos de interesse. Para ver todos os projetos em uma seção, clique em seu nome. Para ver um projeto em específico da lista, clique em seu título.

Projetos em Andamento
2

Estruturas de Dados Persistentes
Estudo de Estruturas de Dados Persistentes (Temporais) e proposição de técnicas e organizações alternativas para suas implementações.
Árvore Split baseada em árvores Rubro-Negras
Uma Árvore Split é uma árvore binária de busca que admite uma operação Split ser realizada em tempo amortizado O(1). A operação Split(T, x) reorganiza T de forma que sua nova raiz seja x, caso x pertença a T, ou um entre o sucessor e o predecessor de x em T, caso contrário. Este projeto visa propor uma Árvore Split baseada em árvores Rubro-Negras.

Projetos Concluídos
1

Otimização de Redes de Telecomunicações de Alta Velocidade com Demanda Aleatória
O objetivo principal do projeto é desenvolver e validar um modelo multi-classe de serviço multi-classe de facilidade para tratar do problema de expansão de redes de telecomunicações de alta velocidade com demanda aleatória. Como objetivos específicos, pretendemos desenvolver um estudo teórico sobre desigualdades válidas para o problema e novas técnicas de resolução baseadas em decomposição inteira de Benders e em algoritmos branch-and-bound (B&B) estocástico.