====== Marcus Ritt ====== {{marcus.jpg |Marcus Ritt}} **Endereço:**\\ [[http:///www.ufrgs.br|Universidade Federal do Rio Grande do Sul]]\\ [[http://www.inf.ufrgs.br|Instituto de Informática]]\\ [[http://si3.inf.ufrgs.br/HomePage/info/membro.cfm?CodComissao=4|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 {{englishversion.gif}}[[homepage_en|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 [[http://www.uni-tuebingen.de|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 [[http://buscatextual.cnpq.br/buscatextual/visualizacv.jsp?id=P3009653&tipo=completo|currículo]] Lattes para mais detalhes. Minha [[http://web.archive.org/web/20080604014618/http://www-ti.informatik.uni-tuebingen.de/~ritt/index_pt.phtml|página na Universidade de Tübingen]] contém algumas informações complementares. ===== Ensino ===== Em 2025/1 vou ministrar * INF 5009: [[inf05016:homepage|Algoritmos avançados]]. * INF 5010: [[inf05010:homepage|Otimização combinatória]]. [[Ensino|Semestres passados]] | [[PalestrasCursos|Outros]] ===== Pesquisa ===== Tenho interesse em [[algorítmos|algorítmos e complexidade]], em programação matemática, algoritmos de otimização, algoritmos parameterizados e heurísticas. Trabalhei com [[http://web.archive.org/web/20071204070834/http://kepler.sfb382-zdv.uni-tuebingen.de/kepler/index.shtml|clusters]] e [[https://web.archive.org/web/20070813150704/https://www-ti.informatik.uni-tuebingen.de/~c6|computação paralela]] (com [[https://web.archive.org/web/20070702013228/http://www-pr.informatik.uni-tuebingen.de/parseq/|aplicações]] na bioinformática) e [[https://web.archive.org/web/20061215182309/http://www-ti.informatik.uni-tuebingen.de/~ganzenmu/sph2000/1k.r.gif|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 [[algorítmos|página do meu grupo]] tem mais informações. Também mantenho uma página com [[Online supplements|material complementar para artigos publicados]]. ===== Publicações recentes =====
  • Alex Gliesch and Marcus Ritt. A hybrid heuristic for the maximum dispersion problem. Eur. J. Oper. Res., 2020. (doi:10.1016/j.ejor.2020.06.011)
  • Marcus Ritt and Jorge Pereira. Heuristic and exact algorithms for minimum-weight non-spanning arborescences. Eur. J. Oper. Res., 2020. (doi:10.1016/j.ejor.2020.03.073)
  • Wesley Kaizer, André Grahl, and Marcus Ritt. Sequencing operator counts with state-space search. In Proc. 30th Int. Conf. Autom. Plan. Sched., pages 166–174, 2017.
  • Alex Gliesch and Marcus Ritt. A generic approach to districting with diameter or center-based objectives. In Manuel López-Ibáñez, editor, Proc. 21th Conf. Genetic Evol. Comput., pages 249–257, Prague, 2019. ACM Press. (doi:10.1145/3321707.3321874)
  • Alexander Benavides and Marcus Ritt. Fast heuristics for minimizing the makespan in non-permutation flow shops. Comput. Oper. Res., 100:230–243, December 2018. (doi:10.1016/j.cor.2018.07.017)
  • Jordi Pereira, Marcus Ritt, and Oscar C. Vásquez. A memetic algorithm for the cost-oriented robotic assembly line balancing problem. Int. J. Prod. Res., 99:249–261, November 2018. (doi:10.1016/j.cor.2018.07.001)
  • 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 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)
    • [[publications|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|Orientações concluídas...]] ===== Miscelânia ===== Uma [[metalibrary|coleção de bibliotecas]] com instâncias de problemas de otimização e [[metacode|software]] de otimização. Nada a fazer? Resolve um [[problemas|problema]] ou aprende um [[http://cstheory.stackexchange.com/q/189/2150|algoritmo do "Livro de Deus"]].\\ Por acaso é inverno agora, e a pergunta é "Como levantar-se nas manhãs frias?" [[gettingup|Resposta aqui.]]\\ **Ireção**\\ Alguns acham\\ ireita e desquerda\\ não dá para\\ condfunir\\ que dengano! (em homenagem a [[wp>Ernst Jandl]]) [[Poemas|Mais poemas...]] Locations of visitors to this page Sobre [[teoria e prática]] (em alemão) Alias: [[http://www.youtube.com/watch?v=ZAzGHej47wo|Conserto gaitas]]. On [[Tufte|Tuftefying gnuplot]].