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.

Have a look at Lagos 2009!

• Alysson M. Costa, Marcus Ritt, Luciana S. Buriol, Vinícius J. Garcia, and Paulo M. França. Melhoria da confiabilidade da rede de distribuição de energia elétrica. In Anais do XL Simpósio Brasileiro de Pesquisa Operacional, João Pessoa, 2008. (PostScript, 11 pages, 852237 bytes) (PDF, 11 pages, 83364 bytes)
• Patrick Heckeler, Marcus Ritt, Jörg Behrend, and Wolfgang Rosenstiel. Object-oriented message-passing in heterogeneous environments. In Recent Advances in Parallel Virtual Machine and Message Passing Interface, 15th European PVM/MPI User's Group Meeting, Dublin, 2008. (PostScript, 8 pages, 1606358 bytes) (PDF, 8 pages, 474661 bytes)
• Edson Prestes Silva Júnior, Marcus Ritt, and Gustavo Führ. Improving monte carlo localization in sparse environments using structural environment information. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Nice, 2008.
• Roger Reis, Marcus Ritt, Luciana S. Buriol, and Mauricio G. C. Resende. Um algoritmo memético para o problema de designação de pesos em redes sob o protocolo DEFT. In Anais do XL Simpósio Brasileiro de Pesquisa Operacional, João Pessoa, 2008.
• Mauricio G.C. Resende, Roger Reis, Marcus Ritt, and Luciana S. Buriol. A memetic algorithm for optimizing routing in networks using exponential flow splitting. In INFORMS Telecom. Conf., 2008.
• Félix C. Rodgrigues, Luciana S. Buriol, and Marcus Ritt. Um estudo comparativo do cálculo exato e eficiente de caminhos mínimos entre pares de nós usando Arc-Flags. In Anais do XL Simpósio Brasileiro de Pesquisa Operacional, João Pessoa, 2008.
• A. M. da Costa, Marcus Ritt, Luciana Buriol, and Paulo Morelato França. Alocação de chaves para melhoria da confiabilidade da rede de distribuição de energia elétrica. In XXXIX Simpósio Brasileiro de Pesquisa Operacional, Fortaleza, 2007. (PostScript, 638896 bytes) (PDF, 11 pages, 90324 bytes)
• Roger Reis, Marcus Ritt, Luciana Buriol, and Mauricio G. C. Resende. A memetic algorithm for the weight setting problem in DEFT. In Congreso Internacional de Computación Evolutiva, Aguascalientes, 2007. (PostScript, 6 pages, 362069 bytes) (PDF, 6 pages, 104325 bytes)
• Álvaro Freitas Moreira, Érika Cota, Leila Ribeiro, Luciano Paschoal Gaspary, Luigi Carro, Marcus Ritt, and Taisy Silva Weber. Em direção a um modelo para desenvolvimento de sistemas computationais de qualidade para aplicações onivalentes. In XXXIV Seminário Integrado de Software e Hardware (SEMISH), Rio de Janeiro, 2007. (PostScript, 897187 bytes) (PDF, 15 pages, 96053 bytes)

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)