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

Artur Ferreira Brum Doutorando Artur Ferreira Brum
Sala 207
Prédio 72
Página pessoal | Currículo

Configuração automática de algoritmos para problemas de flow shop e variantes.

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

Frederico Corrêa Graduando Frederico Corrêa
Página pessoal | Currículo
Sala 207
Prédio 72

Programação dinâmica em problemas de agendamento em máquinas com um único processador.

Luís Möllmann Graduando Luís Möllmann
Página pessoal | Currículo
Sala 207
Prédio 72

Complexidade empírica de problemas de dispersão.

Bernardo Sulzbach Graduando Bernardo Sulzbach
Página pessoal | Currículo
Sala 207
Prédio 72

Problemas de localização de facilidades contínuos com limites de distância e capacidade.

Iniciação científica

João Pedro Gonçalves Moreira Bolsista de IC João Pedro Gonçalves Moreira
Página pessoal | Currículo
Sala 207
Prédio 72

Regras de alocação de tarefas para o balanceamente de linhas de produção.

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

TBD.

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

TBD.

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

Posições em aberto

  • Uma bolsa IC: tópico a definir.
algoritmos.txt · Esta página foi modificada pela última vez em: 2019/06/27 12:31 por marcus