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 2017/2 vou ministrar

O período letivo 2017/2 tem 19.5 semanas letivas (de 28/8/2017 a 27/01/2017). 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

  • Alexander J. Benavides and Marcus Ritt. Iterated local search heuristics for minimizing total completion time in permutation and non-permutation flow shops. In Proc. 25th Int. Conf. Autom. Plan. Sched., pages 34–41, 2015. (PDF, 422635 bytes)
  • Alexander J. Benavides and Marcus Ritt. Two simple and effective heuristics for minimizing the makespan in non-permutation flow shops. Comput. Oper. Res., 2015. Accepted to Computers & Operations Research. (doi:10.1016/j.cor.2015.08.001)
  • Germano C. Carniel, Alexander J. Benavides, Marcus Ritt, and Cristóbal Miralles. Inclusion of workers with disabilities in flow shop scheduling problems. In Proc. 11th Ann. IEEE Int. Conf. on Autom. Sci. Eng., 2015. Accepted to CASE 2015. (PDF, 360676 bytes)
  • André G. Pereira, Marcus Ritt, and Luciana S. Buriol. Optimal sokoban solving using pattern databases with specific domain knowledge. Artif. Intell., 2015. (doi:10.1016/j.artint.2015.05.011)
  • Gabriel M. Portal, Marcus Ritt, Leonardo M. Borba, and Luciana S. Buriol. Simulated annealing for the machine reassignment problem. Ann. Oper. Res., 2015. (doi:10.1007/s10479-014-1771-7)
  • Marcus Ritt and Alysson M. Costa. A comparison of formulations for the simple assembly line balancing problem. Int. Trans. Oper. Res., 2015. Accepted to International Transaction in Operational Research.
  • Mais...

    Orientações

    Doutorado

  • Tadeu Knewitz Zubaran. A study on the multi-component scheduling problem. PhD thesis, Universidade Federal do Rio Grande do Sul, 2013. Em andamento.
  • Leonardo de Miranda Borba. Algoritmos exatos para balanceamento de linhas de produção com trabalhadores deficientes. PhD thesis, Universidade Federal do Rio Grande do Sul, 2012. Em andamento.
  • André Grahl. Bancas de dados de padrões para planejamento ótimo de movimentos. PhD thesis, Universidade Federal do Rio Grande do Sul, 2011. Em andamento.
  • Mestrado

  • Paulo Vitor Silvestrin. Roteamento de veículos com múltiplos compartimentos. Master's thesis, Universidade Federal do Rio Grande do Sul, 2014. Em andamento.
  • Germano Caumo Carniel. Inserção de trabalhadores deficientes em linhas de flow shop. Master's thesis, Universidade Federal do Rio Grande do Sul, 2013. Em andamento.
  • Iniciação científica

  • Vinícius Breda. Heurísticas para balanceamento de linhas de produção com trabalhadores heterogéneos, 2013.
  • 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.1503345609.txt.gz · Esta página foi modificada pela última vez em: 2017/08/21 17:00 por marcus