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/03/23 17:04] marcus [Mestrado] |
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/1 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 601: [[cmp601:homepage|Algorithms and theory of computation]]. | + | * CMP 612: [[cmp612:homepage|Algorithms]] (junto com CMP 621: Exame de Qualificação em Abrangência). |
- | + | ||
- | O período letivo 2018/1 tem 19 semanas letivas (de 5/3/2018 a 14/07/2018). O [[http://www.ufrgs.br/prograd/portaria-no-9320-datas-academicas-2018|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: Alexander J Benavides and Marcus Ritt --> | + | <!-- Authors: Alex Gliesch and Marcus Ritt --> |
- | <li><a name="Benavides.Ritt/2015"></a>Alexander J. Benavides and | + | <li><a name="Gliesch.Ritt/2020c"></a>Alex Gliesch and Marcus Ritt. |
- | Marcus Ritt. | + | A hybrid heuristic for the maximum dispersion problem. |
- | <a href="https://www.aaai.org/ocs/index.php/ICAPS/ICAPS15/paper/view/10545">Iterated | + | <cite>Eur. J. Oper. Res.</cite>, 2020. |
- | local search heuristics for minimizing total completion time in permutation | + | <!-- PDF: Publications/J23.pdf --> |
- | and non-permutation flow shops</a>. | + | (<a href="http://dx.doi.org/10.1016/j.ejor.2020.06.011">doi:10.1016/j.ejor.2020.06.011</a>)</li> |
- | In <cite>Proc. 25th Int. Conf. Autom. Plan. Sched.</cite>, pages 34–41, 2015. | + | |
- | (<a href="./Publications/P55-icaps2015.pdf">PDF</a>, 422635 bytes)</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 --> | ||
+ | <li><a name="Borba.etal/2018"></a>Leonardo Borba, Marcus Ritt, | ||
+ | and Cristóbal Miralles. | ||
+ | Exact and heuristic methods for solving the robotic assembly line balancing | ||
+ | problem. | ||
+ | <cite>Eur. J. Oper. Res.</cite>, 270(1):146–156, 2018. | ||
+ | <!-- PDF: Publications/J19.pdf --> | ||
+ | (<a href="http://dx.doi.org/10.1016/j.ejor.2018.03.011">doi:10.1016/j.ejor.2018.03.011</a>)</li> | ||
- | <!-- Authors: Alexander J Benavides and Marcus Ritt --> | + | <!-- Authors: Artur F Brum and Marcus Ritt --> |
- | <!-- Keywords: pg2012result --> | + | <!-- Keywords: fssp --> |
- | <li><a name="Benavides.Ritt/2015a"></a>Alexander J. Benavides and | + | <li><a name="Brum.Ritt/2018"></a>Artur F. Brum and Marcus |
- | Marcus Ritt. | + | Ritt. |
- | Two simple and effective heuristics for minimizing the makespan in | + | Automatic algorithm configuration for the permutation flow shop scheduling |
- | non-permutation flow shops. | + | problem minimizing total flowtime. |
- | <cite>Comput. Oper. Res.</cite>, 2015. | + | In <a href="#evocop2018">Liefooghe and López-Ibáñez</a> <a href="#evocop2018">[Liefooghe and López-Ibáñez, |
- | Accepted to Computers & Operations Research. | + | 2018]</a>, |
- | (<a href="http://dx.doi.org/10.1016/j.cor.2015.08.001">doi:10.1016/j.cor.2015.08.001</a>)</li> | + | pages 85–100. |
+ | <!-- PDF: Publications/P67.pdf --> | ||
+ | (<a href="http://dx.doi.org/10.1007/978-3-319-77449-7_6">doi:10.1007/978-3-319-77449-7_6</a>)</li> | ||
- | <!-- Authors: Germano C Carniel and Alexander J Benavides and Marcus Ritt and | + | <!-- Authors: Augusto Blaas Correa and André Grahl Pereira and Marcus Ritt --> |
- | Cristóbal Miralles --> | + | <li><a name="Correa.etal/2018b"></a>Augusto Blaas Correa, |
- | <!-- Keywords: pg2012result --> | + | André Grahl Pereira, and Marcus Ritt. |
- | <li><a name="Carniel.etal/2015"></a>Germano C. Carniel, | + | Analyzing tie-breaking strategies for the A* algorithm. |
- | Alexander J. Benavides, Marcus Ritt, and | + | In <cite>Proceedings of the 27th International Joint Conference on Artificial |
- | Cristóbal Miralles. | + | Intelligence</cite>, pages 4715–4721, Stockholm, 2018. |
- | Inclusion of workers with disabilities in flow shop scheduling problems. | + | (<a href="./Publications/P71-ijcai2018.pdf">PDF</a>, 7 pages, 227818 bytes) |
- | In <cite>Proc. 11th Ann. IEEE Int. Conf. on Autom. Sci. Eng.</cite>, 2015. | + | (<a href="http://dx.doi.org/10.24963/ijcai.2018/655">doi:10.24963/ijcai.2018/655</a>)</li> |
- | Accepted to CASE 2015. | + | |
- | (<a href="./Publications/P56-case2015.pdf">PDF</a>, 360676 bytes)</li> | + | |
- | <!-- Authors: André G Pereira and Marcus Ritt and Luciana S Buriol --> | + | <!-- Authors: Marcelo de Souza and Marcus Ritt --> |
- | <li><a name="Grahl.etal/2015"></a>André G. Pereira, Marcus | + | <li><a name="Souza.Ritt/2018"></a>Marcelo de Souza and Marcus |
- | Ritt, and Luciana S. Buriol. | + | Ritt. |
- | Optimal sokoban solving using pattern databases with specific domain knowledge. | + | Automatic grammar-based design of heuristic algorithms for unconstrained binary |
- | <cite>Artif. Intell.</cite>, 2015. | + | quadratic programming. |
- | (<a href="http://dx.doi.org/10.1016/j.artint.2015.05.011">doi:10.1016/j.artint.2015.05.011</a>)</li> | + | In <a href="#evocop2018">Liefooghe and López-Ibáñez</a> <a href="#evocop2018">[Liefooghe and López-Ibáñez, |
+ | 2018]</a>, | ||
+ | pages 67–84. | ||
+ | <!-- PDF: Publications/P65.pdf --> | ||
+ | (<a href="http://dx.doi.org/10.1007/978-3-319-77449-7_5">doi:10.1007/978-3-319-77449-7_5</a>)</li> | ||
- | <!-- Authors: Gabriel M Portal and Marcus Ritt and Leonardo M Borba and Luciana | + | <!-- Authors: Alex Gliesch and Marcus Ritt and Mayron C O Moreira --> |
- | S Buriol --> | + | <!-- Keywords: cv --> |
- | <!-- Keywords: pg2012result --> | + | <li><a name="Gliesch.etal/2018"></a>Alex Gliesch, Marcus Ritt, |
- | <li><a name="Portal.etal/2015"></a>Gabriel M. Portal, Marcus | + | and Mayron C. O. Moreira. |
- | Ritt, Leonardo M. Borba, and Luciana S. | + | A multistart alternating tabu search for commercial districting. |
- | Buriol. | + | In <a href="#evocop2018">Liefooghe and López-Ibáñez</a> <a href="#evocop2018">[Liefooghe and López-Ibáñez, |
- | Simulated annealing for the machine reassignment problem. | + | 2018]</a>, |
- | <cite>Ann. Oper. Res.</cite>, 2015. | + | pages 158–173. |
- | (<a href="http://dx.doi.org/10.1007/s10479-014-1771-7">doi:10.1007/s10479-014-1771-7</a>)</li> | + | <!-- PDF: Publications/P66.pdf --> |
+ | (<a href="http://dx.doi.org/10.1007/978-3-319-77449-7_11">doi:10.1007/978-3-319-77449-7_11</a>)</li> | ||
- | <!-- Authors: Marcus Ritt and Alysson M Costa --> | + | <!-- Authors: Jordi Pereira and Marcus Ritt and Oscar C Vásquez --> |
- | <li><a name="Ritt.daCosta/2015"></a>Marcus Ritt and Alysson M. | + | <li><a name="Pereira.etal/2018"></a>Jordi Pereira, Marcus Ritt, |
- | Costa. | + | and Oscar C. Vásquez. |
- | A comparison of formulations for the simple assembly line balancing problem. | + | A memetic algorithm for the cost-oriented robotic assembly line balancing |
- | <cite>Int. Trans. Oper. Res.</cite>, 2015. | + | problem. |
- | Accepted to International Transaction in Operational Research.</li> | + | 2018. |
+ | (<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 Zubaran and Marcus Ritt --> | ||
+ | <!-- Keywords: fssp,jssp,pssp --> | ||
+ | <li><a name="Zubaran.Ritt/2017"></a>Tadeu Zubaran and Marcus | ||
+ | Ritt. | ||
+ | An effective heuristic algorithm for the partial shop scheduling problem. | ||
+ | <cite>Comput. Oper. Res.</cite>, 93:51–65, May 2018. | ||
+ | Online supplement: <a href="http://inf.ufrgs.br/algopt/pssp">http://inf.ufrgs.br/algopt/pssp</a>. | ||
+ | <!-- PDF: Publications/J18.pdf --> | ||
+ | (<a href="http://dx.doi.org/10.1016/j.cor.2018.01.015">doi:10.1016/j.cor.2018.01.015</a>)</li> | ||
</html> | </html> | ||
Linha 151: | Linha 216: | ||
+ | ==== Graduação ==== | ||
+ | <html> | ||
+ | <!-- Authors: Frederico Corrêa --> | ||
+ | <li><a name="Correa/2018"></a>Frederico | ||
+ | Corrêa. | ||
+ | Exact algorithms for single machine scheduling with agreeing parameters, | ||
+ | 2015–. | ||
+ | Em andamento.</li> | ||
+ | </html> | ||
Linha 195: | Linha 268: | ||
On [[Tufte|Tuftefying gnuplot]]. | On [[Tufte|Tuftefying gnuplot]]. | ||
+ |