Marcus Ritt

Marcus Ritt

Endereço:
Universidade Federal do Rio Grande do Sul
Instituto de Informática
Departamento de Informática Teórica
Av. Bento Gonçalves, 9500 - Campus do Vale - Bloco IV
Bairro Agronomia - Porto Alegre - RS - Brazil
CEP 91501-970
Email: mrpritt at inf.ufrgs.br
Tel: +55 (51) 3308-6818

English version

Informações

Sou professor adjunto no Departamento de Informática Teórica desde 2006. Conclui meu doutorado na área de computação paralela na Eberhard-Karls-Universität em Tübingen em 2003. Atualmente, trabalho com algoritmos exatos, aproximados e heurísticos para problemas de otimização combinatória com aplicações em logística, redes elétricas, bioinformática, comparação de seqüências, e robôtica. Veja o meu currículo Lattes para mais detalhes. Minha página na Universidade de Tübingen contém algumas informações complementares.

Ensino

Em 2011/2 vou ministrar

INF 5010: Otimização combinatória, turma A/B.
INF 5016: Algoritmos avançados.

O período letivo 2011/2 tem 20 semanas letivas (de 8/8/2011 a 21/12/2011). A portaria 5825 tem as detalhes.

Semestres passados | Outros

Pesquisa

Tenho interesse em algorítmos e complexidade, em programação matemática, algoritmos de otimização, algoritmos parameterizados e heurísticas. Trabalhei com clusters e computação paralela (com aplicações na bioinformática) e simulação de sistemas físicos.

Alunos interessados em iniciação científica, trabalhos de conclusão, mestrado, etc. na áreas de algoritmos e otimização, por favor entrem em contato. A página do grupo tem mais informações.

Publicações

Patrick Heckeler, Marcus Ritt, Luciana S. Buriol, Mauricio G. C. Resende, and Wolfgang Rosenstiel. A multi-deme parallelization of a memetic algorithm for the weight setting problem in ospf and deft. In Proc. 9th Metaheuristics International Conference, Udine, 2011. (PDF, 10 pages, 174071 bytes)

Roger Reis, Marcus Ritt, Luciana S. Buriol, and Mauricio G. C. Resende. A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion. International Transactions in Operational Research (ITOR), 18:401–423, 2011. (doi:10.1111/j.1475-3995.2010.00771.x)

Félix Rodrigues, Marcus Ritt, Luciana Buriol, and Guido Schäfer. On the smoothed price of anarchy of the traffic assignment problem. In Proc. 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, September 2011. (PDF, 12 pages, 791830 bytes)

Wagner Schmitt, Leonardo Bezerra, Luciana Buriol, Elizabeth Goldbarg, Marco Goldbarg, and Marcus Ritt. Um estudo experimental do problema de caminhos mínimos multiobjetivo. In Anais do XLIII Simpósio Brasileiro de Pesquisa Operacional, August 2011. (PDF, 12 pages, 298818 bytes)

Marco Wisniewski, Marcus Ritt, and Luciana S. Buriol. A tabu search algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints. In Anais do XLIII Simpósio Brasileiro de Pesquisa Operacional, August 2011. (PDF, 10 pages, 262603 bytes)

Tadeu Zubaran and Marcus Ritt. Agent motion planning with pull and push moves. In Anais do VIII Encontro Nacional de Inteligência Artificial (ENIA), Natal, July 2011. (PDF, 12 pages, 298463 bytes)

Ana L. C. Bazzan, Maicon de B. do Amarante, Guilherme G. Azzi, Alexander J. Benavides, Luciana S. Buriol, Leonardo Moura, Marcus Ritt, and Tiago Sommer. Extending traffic simulation based on cellular automata: from particles to autonomous agents. In Tadeusz Burczynski, Joanna Kolodziej, Aleksander Byrski, and Marco Carvalho, editors, Proceedings of the European Conference on Modelling and Simulation (ECMS 2011), pages 91–97, June 2011. (PDF, 7 pages, 136230 bytes)

Mais...

Orientações

Doutorado

Alexander Javier Benavides. Heuristics for shop scheduling problem in a combined model. PhD thesis, Universidade Federal do Rio Grande do Sul, 2011.

Mestrado

Félix Rodrigues: Computando equilíbrios de Nash em jogos estratégicos (co-orientação com orientadora Luciana Buriol), 2009.
Bruno Menegola: Heurísticas para o particionamento de grafos, 2010.
Victor Billy da Silva: Otimização de gemas, 2010.