Doutorando Tadeu Knewitz Zubaran
Sala 207
Prédio 72
Página pessoal | Currículo

Soluções exatas para planejamento de movimentos.
Estratégias eficientes em buscas locais.
Agendamento hierárquico.

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.

Mestrando 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.

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

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

Granduando 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.

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

Técnicas de desempate (tie-breaking) em busca heurística.

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

Problemas de definição de distritos.

Membros anteriores do grupo

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.

• Leonardo M. Borba and Marcus Ritt. A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem. Comput. Oper. Res., 45:87–96, May 2014. (doi:10.1016/j.cor.2013.12.002) : here
• Alexander J. Benavides, Marcus Ritt, and Cristóbal Miralles. Flow shop scheduling with heterogeneous workers. Eur. J. Oper. Res., 2014. In press, corrected proof. (doi:10.1016/j.ejor.2014.02.012): here
• Mais: material complementar para artigos publicados

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)):

A gemstone with an embedded model:

• Uma bolsa IC: tópico a definir.