{{marcus1.png?110 |Marcus Ritt}}
Prof. Dr. **Marcus Ritt**\\
Sala 216\\
Prédio 73\\
+(55) 51 3316-6818\\
[[http://www.inf.ufrgs.br/~mrpritt|Página pessoal]] | [[http://lattes.cnpq.br/0994187406222820|Currículo]]
====== Orientandos ======
===== Doutorandos =====
{{alexglieschsq.png?110 |Alex Zoch Gliesch}}
Doutorando **Alex Zoch Gliesch**\\
[[http://www.inf.ufrgs.br/~azgliesch|Página pessoal]] | [[http://lattes.cnpq.br/1421792929399384|Currículo]]\\
Sala 207\\
Prédio 72\\
\\
Alocação ótima de lotes e problema de alocação de distritos.
{{marcelo-souza-sq.png?110 |Marcelo de Souza}}
Doutorando **Marcelo de Souza**\\
[[http://www.inf.ufrgs.br/~azgliesch|Página pessoal]] | [[http://lattes.cnpq.br/1421792929399384|Currículo]]\\
Sala 207\\
Prédio 72\\
\\
Configuração automática de algoritmos heurísticas para problemas binários.
{{gabriellangelohsq.png?110 |Gabriel Mattos Langeloh}}
Doutorando **Gabriel Mattos Langeloh**\\
[[http://www.inf.ufrgs.br/~gmlangeloh|Página pessoal]] | [[http://lattes.cnpq.br/2891459474937011|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 =====
{{gustavodelazeri-sq.png?110 |Gustavo Delazeri}}
Bolsista de IC **Gustavo Delazeri**\\
[[http://www.inf.ufrgs.br/~gudelazeri|Página pessoal]] | [[http://lattes.cnpq.br/7273431465777962|Currículo]]\\
Sala 207\\
Prédio 72\\
\\
Problemas de roteamento de drones.
{{tbd.png?110 |Arthur Vinícius Cunha Camargo}}
Bolsista de IC **Arthur Vinícius Cunha Camargo**\\
[[http://www.inf.ufrgs.br/~avccamargo|Página pessoal]] | [[http://lattes.cnpq.br/1291105552687994|Currículo]]\\
Sala 207\\
Prédio 72\\
\\
Problemas de cobertura por árvores.
[[Membros anteriores|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 [[wp>Metaheuristic|meta-heurísticas]].
* Paralelização de métodos e algoritmos de otimização.
* Algoritmos [[wp>on-line]], streaming, [[wp>Cache-oblivious algorithm|cache-oblivious]] e de [[http://www.nist.gov/dads/HTML/externalMemoryAlgo.html|memôria secundária]].
===== Online supplements =====
* 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) : [[http://alwabp2.herokuapp.com/instances|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): [[http://inf.ufrgs.br/algopt/hetFS|here]]
* Mais: [[Online supplements|material complementar para artigos publicados]]
===== Exemplos de áreas de pesquisa =====
| **Shop scheduling**\\ {{ta110.png?480}} | **Logística: Roteamento e empacotamento**\\ {{routing.jpg?240}} {{packing.jpg?240}} |
| **Particionamento de grafos**\\ {{img298.png?240}} | **Otimização volumétrica**\\ {{gem.png?240}} |
| **Sequênciamento de tarefas**\\ {{31-r2-lp.png?480}} | **Solução de puzzles**\\ {{movingblocks.png?240}} |
| **Caminhos mínimos**\\ {{spimage.png?240}} | **VLSI: Síntese de circuitos**\\ {{xx.png?120}} |
| **Bioinformática: Seleção de genes**\\ {{imagem4.png?120}} | **Alocação de distritos**\\ {{mutation-before.png?240}} |
===== 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 ===