Esta página mostra as diferenças entre as duas revisões da página.
| Ambos os lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
|
homepage [2019/02/21 13:48] marcus [Ensino] |
homepage [2025/08/10 14:13] (Actual) |
||
|---|---|---|---|
| Linha 26: | Linha 26: | ||
| 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. | 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 ===== | ===== Ensino ===== | ||
| - | Em 2019/1 vou ministrar | + | Em 2025/2 vou ministrar |
| * INF 5010: [[inf05010:homepage|Otimização combinatória]]. | * INF 5010: [[inf05010:homepage|Otimização combinatória]]. | ||
| - | + | * INF 5023: [[cmp268:homepage|Técnicas de busca heurística]]. | |
| - | O período letivo 2019/1 tem 19 semanas letivas (de 11/3/2019 a 20/07/2019). O [[http://www.ufrgs.br/prograd/news/copy_of_aggregator/datas-academicas-para-primeiro-e-segundo-semestres-de-2019|calendârio acadêmico]] tem os detalhes.\\ | + | |
| [[Ensino|Semestres passados]] | [[PalestrasCursos|Outros]] | [[Ensino|Semestres passados]] | [[PalestrasCursos|Outros]] | ||
| - | |||
| - | |||
| - | |||
| ===== Pesquisa ===== | ===== 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 [[http://www-ti.informatik.uni-tuebingen.de/~c6|computação paralela]] (com [[http://www-pr.informatik.uni-tuebingen.de/parseq|aplicações]] na bioinformática) e [[http://www-ti.informatik.uni-tuebingen.de/~ganzenmu/sph2000/1k.r.gif|simulação de sistemas físicos]]. | + | 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. | **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]]. | Também mantenho uma página com [[Online supplements|material complementar para artigos publicados]]. | ||
| - | ===== Publicações ===== | + | |
| + | ===== Publicações recentes ===== | ||
| <html> | <html> | ||
| + | <!-- Authors: Alex Gliesch and Marcus Ritt --> | ||
| + | <li><a name="Gliesch.Ritt/2020c"></a>Alex Gliesch and Marcus Ritt. | ||
| + | A hybrid heuristic for the maximum dispersion problem. | ||
| + | <cite>Eur. J. Oper. Res.</cite>, 2020. | ||
| + | <!-- PDF: Publications/J23.pdf --> | ||
| + | (<a href="http://dx.doi.org/10.1016/j.ejor.2020.06.011">doi:10.1016/j.ejor.2020.06.011</a>)</li> | ||
| + | |||
| + | <!-- Authors: Marcus Ritt and Jorge Pereira --> | ||
| + | <li><a name="Ritt.Pereira/2019"></a>Marcus Ritt and Jorge | ||
| + | Pereira. | ||
| + | Heuristic and exact algorithms for minimum-weight non-spanning arborescences. | ||
| + | <cite>Eur. J. Oper. Res.</cite>, 2020. | ||
| + | <!-- PDF: Publications/J22.pdf --> | ||
| + | (<a href="http://dx.doi.org/10.1016/j.ejor.2020.03.073">doi:10.1016/j.ejor.2020.03.073</a>)</li> | ||
| + | |||
| + | <!-- Authors: Wesley Kaizer and André Grahl and Marcus Ritt --> | ||
| + | <li><a name="Kaizer.etal/2020"></a>Wesley Kaizer, André Grahl, | ||
| + | and Marcus Ritt. | ||
| + | <a href="https://aaai.org/ojs/index.php/ICAPS/article/view/6658/6512">Sequencing | ||
| + | operator counts with state-space search</a>. | ||
| + | In <cite>Proc. 30th Int. Conf. Autom. Plan. Sched.</cite>, pages 166–174, | ||
| + | 2017. | ||
| + | <!-- PDF: Publications/P75-icaps2020.pdf --></li> | ||
| + | |||
| + | <!-- Authors: Alex Gliesch and Marcus Ritt --> | ||
| + | <!-- Keywords: ufrgs2019 --> | ||
| + | <li><a name="Gliesch.Ritt/2019"></a>Alex Gliesch and Marcus Ritt. | ||
| + | A generic approach to districting with diameter or center-based objectives. | ||
| + | In Manuel López-Ibáñez, editor, <cite>Proc. 21th Conf. Genetic | ||
| + | Evol. Comput.</cite>, pages 249–257, Prague, 2019. ACM Press. | ||
| + | <!-- PDF: Publications/P74.pdf --> | ||
| + | (<a href="http://dx.doi.org/10.1145/3321707.3321874">doi:10.1145/3321707.3321874</a>)</li> | ||
| + | |||
| + | <!-- Authors: Alexander Benavides and Marcus Ritt --> | ||
| + | <!-- Keywords: pq2016result --> | ||
| + | <li><a name="Benavides.Ritt/2018"></a>Alexander Benavides and Marcus | ||
| + | Ritt. | ||
| + | Fast heuristics for minimizing the makespan in non-permutation flow shops. | ||
| + | <cite>Comput. Oper. Res.</cite>, 100:230–243, December 2018. | ||
| + | <!-- PDF: Publications/J21.pdf --> | ||
| + | (<a href="http://dx.doi.org/10.1016/j.cor.2018.07.017">doi:10.1016/j.cor.2018.07.017</a>)</li> | ||
| + | |||
| + | <!-- Authors: Jordi Pereira and Marcus Ritt and Oscar C Vásquez --> | ||
| + | <!-- Keywords: pq2016result --> | ||
| + | <li><a name="Pereira.etal/2018"></a>Jordi Pereira, Marcus Ritt, | ||
| + | and Oscar C. Vásquez. | ||
| + | A memetic algorithm for the cost-oriented robotic assembly line balancing | ||
| + | problem. | ||
| + | <cite>Int. J. Prod. Res.</cite>, 99:249–261, November 2018. | ||
| + | <!-- PDF: Publications/J20.pdf --> | ||
| + | (<a href="http://dx.doi.org/10.1016/j.cor.2018.07.001">doi:10.1016/j.cor.2018.07.001</a>)</li> | ||
| + | |||
| + | |||
| <!-- Authors: Leonardo Borba and Marcus Ritt and Cristóbal Miralles --> | <!-- Authors: Leonardo Borba and Marcus Ritt and Cristóbal Miralles --> | ||
| <li><a name="Borba.etal/2018"></a>Leonardo Borba, Marcus Ritt, | <li><a name="Borba.etal/2018"></a>Leonardo Borba, Marcus Ritt, | ||
| Linha 108: | Linha 159: | ||
| 2018. | 2018. | ||
| (<a href="http://dx.doi.org/10.1016/j.cor.2018.07.001">doi:10.1016/j.cor.2018.07.001</a>)</li> | (<a href="http://dx.doi.org/10.1016/j.cor.2018.07.001">doi:10.1016/j.cor.2018.07.001</a>)</li> | ||
| - | |||
| - | <!-- Authors: Tadeu K Zubaran and Marcus Ritt --> | ||
| - | <!-- Keywords: jssp --> | ||
| - | <li><a name="Zubaran.Ritt/2018"></a>Tadeu K. Zubaran and Marcus | ||
| - | Ritt. | ||
| - | An effective tabu search for job shop scheduling with parallel machines. | ||
| - | In <cite>Proc. 14th Ann. IEEE Int. Conf. on Autom. Sci. Eng.</cite>, München, | ||
| - | Germany, 2018. IEEE. | ||
| - | <!-- PDF: Publications/P72.pdf --></li> | ||
| <!-- Authors: Tadeu Zubaran and Marcus Ritt --> | <!-- Authors: Tadeu Zubaran and Marcus Ritt --> | ||