Esta página mostra as diferenças entre a revisão do documento que escolheu e a versão actual.
Ambos os lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
homepage [2018/08/02 10:15] marcus [Ensino] |
homepage [2023/10/09 13:29] (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 2018/2 vou ministrar | + | Em 2023/2 (de Out 9, 2023 a Fev 24, 2024) vou ministrar |
* INF 5010: [[inf05010:homepage|Otimização combinatória]]. | * INF 5010: [[inf05010:homepage|Otimização combinatória]]. | ||
- | + | * CMP 612: [[cmp612:homepage|Algorithms]] (junto com CMP 621: Exame de Qualificação em Abrangência). | |
- | O período letivo 2018/2 tem 20 semanas letivas (de 7/8/2018 a 22/12/2018). O [[http://www.ufrgs.br/prograd/readequacao-calendario-escolar-2018-2|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 --> |