Ferramentas de Utilizador

Ferramentas de Site


algoritmos

Marcus Ritt Prof. Dr. Marcus Ritt
Sala 216
Prédio 73
+(55) 51 3316-6818
Página pessoal | Currículo



Orientandos

Doutorandos

Alex Zoch Gliesch Doutorando Alex Zoch Gliesch
Página pessoal | Currículo
Sala 207
Prédio 72

Alocação ótima de lotes e problema de alocação de distritos.

Marcelo de Souza Doutorando Marcelo de Souza
Página pessoal | Currículo
Sala 207
Prédio 72

Configuração automática de algoritmos heurísticas para problemas binários.

Gabriel Mattos Langeloh Doutorando Gabriel Mattos Langeloh
Página pessoal | Currículo
Sala 207
Prédio 72

Complexidade do cálculo de bases de Gröbner.

Mestrandos

Trabalhos de conclusão

Iniciação científica

Gustavo Delazeri Bolsista de IC Gustavo Delazeri
Página pessoal | Currículo
Sala 207
Prédio 72

Problemas de roteamento de drones.

Arthur Vinícius Cunha Camargo Bolsista de IC Arthur Vinícius Cunha Camargo
Página pessoal | Currículo
Sala 207
Prédio 72

Problemas de cobertura por árvores.

Membros anteriores do grupo

Pesquisa

Ofereçemos várias temas para iniciação científica, trabalhos de conclusão ou mestrado. Tópicos podem ser

  • Estudo de novos algoritmos ou heurísticas com aplicação em outras áreas (bioinformática, algoritmos para sistemas paralelos e distribuídos, otimização na microeletrônica, otimização em redes, …).
  • Estudo de características de meta-heurísticas.
  • Paralelização de métodos e algoritmos de otimização.
  • Algoritmos on-line, streaming, cache-oblivious e de memôria secundária.

Online supplements

Exemplos de áreas de pesquisa

Shop scheduling
Logística: Roteamento e empacotamento
routing.jpg packing.jpg
Particionamento de grafos
Otimização volumétrica
Sequênciamento de tarefas
Solução de puzzles
Caminhos mínimos
VLSI: Síntese de circuitos
Bioinformática: Seleção de genes
Alocação de distritos

A few videos

Graph bipartitioning

Battiti and Bertossi's differential greedy algorithm in action followed by a Kernighan-Lin local search, on a random geometric graph with 1000 vertices (U1000.10, see Johnson et al. (1989)):

Volume optimization

A gemstone with an embedded model:

Tabu search for the CVRP

algoritmos.txt · Esta página foi modificada pela última vez em: 2021/01/29 15:33 (Edição externa)