Ferramentas de Utilizador

Ferramentas de Site


homepage

Esta é uma versão antiga do documento!

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. Concluí 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 sequê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 2019/1 vou ministrar

O período letivo 2019/1 tem 19 semanas letivas (de 11/3/2019 a 20/07/2019). O calendârio acadêmico tem os 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 meu grupo tem mais informações.

Também mantenho uma página com material complementar para artigos publicados.

Publicações

  • Leonardo Borba, Marcus Ritt, and Cristóbal Miralles. Exact and heuristic methods for solving the robotic assembly line balancing problem. Eur. J. Oper. Res., 270(1):146–156, 2018. (doi:10.1016/j.ejor.2018.03.011)
  • Artur F. Brum and Marcus Ritt. Automatic algorithm configuration for the permutation flow shop scheduling problem minimizing total flowtime. In Liefooghe and López-Ibáñez [Liefooghe and López-Ibáñez, 2018], pages 85–100. (doi:10.1007/978-3-319-77449-7_6)
  • Augusto Blaas Correa, André Grahl Pereira, and Marcus Ritt. Analyzing tie-breaking strategies for the A* algorithm. In Proceedings of the 27th International Joint Conference on Artificial Intelligence, pages 4715–4721, Stockholm, 2018. (PDF, 7 pages, 227818 bytes) (doi:10.24963/ijcai.2018/655)
  • Marcelo de Souza and Marcus Ritt. Automatic grammar-based design of heuristic algorithms for unconstrained binary quadratic programming. In Liefooghe and López-Ibáñez [Liefooghe and López-Ibáñez, 2018], pages 67–84. (doi:10.1007/978-3-319-77449-7_5)
  • Alex Gliesch, Marcus Ritt, and Mayron C. O. Moreira. A multistart alternating tabu search for commercial districting. In Liefooghe and López-Ibáñez [Liefooghe and López-Ibáñez, 2018], pages 158–173. (doi:10.1007/978-3-319-77449-7_11)
  • Jordi Pereira, Marcus Ritt, and Oscar C. Vásquez. A memetic algorithm for the cost-oriented robotic assembly line balancing problem. 2018. (doi:10.1016/j.cor.2018.07.001)
  • Tadeu K. Zubaran and Marcus Ritt. An effective tabu search for job shop scheduling with parallel machines. In Proc. 14th Ann. IEEE Int. Conf. on Autom. Sci. Eng., München, Germany, 2018. IEEE.
  • Tadeu Zubaran and Marcus Ritt. An effective heuristic algorithm for the partial shop scheduling problem. Comput. Oper. Res., 93:51–65, May 2018. Online supplement: http://inf.ufrgs.br/algopt/pssp. (doi:10.1016/j.cor.2018.01.015)
  • Mais...

    Orientações

    Doutorado

  • Alex Gliesch. Districting problems. PhD thesis, Universidade Federal do Rio Grande do Sul, 2018–. Em andamento.
  • Artur Ferreira Brum. Automatic algorithm configuration for flow shop problems. PhD thesis, Universidade Federal do Rio Grande do Sul, 2016–. Em andamento.
  • Mestrado

  • Gabriel Langeloh. Fast computation of Gröbner bases. Master's thesis, Universidade Federal do Rio Grande do Sul, 2017. Em andamento.
  • Graduação

  • Frederico Corrêa. Exact algorithms for single machine scheduling with agreeing parameters, 2015–. Em andamento.
  • Orientações concluídas...

    Miscelânia

    Uma coleção de bibliotecas com instâncias de problemas de otimização e software de otimização.

    Nada a fazer? Resolve um problema ou aprende um algoritmo do "Livro de Deus".

    Por acaso é inverno agora, e a pergunta é “Como levantar-se nas manhãs frias?” Resposta aqui.

    Ireção

    Alguns acham
    ireita e desquerda
    não dá para
    condfunir
    que dengano!

    (em homenagem a Ernst Jandl)

    Mais poemas...

    Locations of visitors to this page

    Sobre teoria e prática (em alemão)

    Alias: Conserto gaitas.

    On Tuftefying gnuplot.

    homepage.1550767811.txt.gz · Esta página foi modificada pela última vez em: 2019/02/21 13:50 por marcus