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

Versão em português

I am an adjunct professor at the Departamento de Informática Teórica since 2006. I received a master's degree in computer science in 1997 from Eberhard-Karls-Universität in Tübingen and a PhD in computer science, summa cum laude, from Eberhard-Karls-Universität in Tübingen in 2003. My current interests are in exact, approximative and heuristic algorithms for combinatorial optimization problems. My official brazilian CV (Lattes) currículo has more details.

I am lecturing Logic for computer science, Combinatorial optimization, and Advanced algorithms.

Previous semesters (in portuguese)

I am interested in algorithms and complexity (in particular with applications in bioinformatics), mathematical programming, optimization algorithms, parameterized algorithms and heuristics. I have been working with clusters and parallel computing (with applications in bioinformatics) and simulation of physical systems.

Students interested in “iniciação científica”, undergraduate and master's thesis, etc. in algorithms and optimization, please contact me. Our group's page (in portuguese) has more information.

• Edson Prestes Silva Júnior, Marcus Ritt, and Gustavo Führ. An improved particle filter for sparse environments. Journal of the Brazilian Computer Society, Accepted for publication. Special Edition "Intelligent Robotic Systems".
• Alexander Benavides, Mariane Siqueira Machado, Marcus Ritt, Luciana S. Buriol, Vinicius J. Garcia, and Paulo M. França. A comparison of tabu search and a GRASP for the switch allocation problem. In Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, Porto Seguro, 2009. (PDF, 12 pages, 176009 bytes)
• Michael Hirsch, Panos Pardalos, Tania Querido, Mauricio Resende, and Marcus Ritt. A hybrid genetic algorithm for road congestion minimization. In Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, Porto Seguro, 2009. (PDF, 12 pages, 133211 bytes)
• Gabriel Portal, Rafael Rocco, Marcus Ritt, and Luciana S. Buriol. Uma busca tabu aplicada ao problema de roteamento com restrições de empacotamento tridimensionais. In Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, Porto Seguro, 2009. (PDF, 10 pages, 153560 bytes)
• Marcus Ritt and Luciana S. Buriol. Desafios algorítmicos no processamento de grandes volumes de dados. In XXXVI Seminário Integrado de Software e Hardware (SEMISH), Bento Gonçalves, 2009. (PDF, 15 pages, 228020 bytes)
• Marcus Ritt, Alysson M. Costa, Viviane M. Orengo, and Sergio Mergen. An integer linear programming approach for approximate string comparison. European Journal of Operational Research, 198(3):706–714, 2009. (PDF, 20 pages, 276334 bytes) (doi:10.1016/j.ejor.2008.10.013)

More...

A collection of libraries with instances of combinatorial optimization problems.

It's winter, and you're asking yourself “How to get up on cold mornings?” Here's the answer.

About theory and practice (in german)