Diferenças

Esta página mostra as diferenças entre as duas revisões da página.

--- homepage [2018/03/23 17:03]
marcus [Mestrado]
+++ 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.
 ===== Ensino =====
-Em 2018/1 vou ministrar
+Em 2025/2 vou ministrar
   * INF 5010: [[inf05010:homepage|Otimização combinatória]].
-  * CMP 601: [[cmp601:homepage|Algorithms and theory of computation]].
+  * INF 5023: [[cmp268:homepage|Técnicas de busca heurística]].
-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]]
 ===== 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.
 Também mantenho uma página com [[Online supplements|material complementar para artigos publicados]].
-===== Publicações =====
+===== Publicações recentes =====
 <html>
-<!-- Authors: Alexander J Benavides and Marcus Ritt -->
+<!-- Authors: Alex Gliesch and Marcus Ritt -->
-<li><a name="Benavides.Ritt/2015"></a>Alexander&nbsp;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&ndash;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&ndash;174,
+.
+<!-- 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&ndash;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&ndash;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&nbsp;C. Vásquez.
+A memetic algorithm for the cost-oriented robotic assembly line balancing
+  problem.
+<cite>Int. J. Prod. Res.</cite>, 99:249&ndash;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&ndash;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&nbsp;J. Benavides and
+<li><a name="Brum.Ritt/2018"></a>Artur&nbsp;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 &amp; Operations Research.
+]</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&ndash;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&nbsp;Blaas Correa,
-<!-- Keywords: pg2012result -->
+  André&nbsp;Grahl Pereira, and Marcus Ritt.
-<li><a name="Carniel.etal/2015"></a>Germano&nbsp;C. Carniel,
+Analyzing tie-breaking strategies for the A* algorithm.
-  Alexander&nbsp;J. Benavides, Marcus Ritt, and
+In <cite>Proceedings of the 27th International Joint Conference on Artificial
-  Cristóbal Miralles.
+  Intelligence</cite>, pages 4715&ndash;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é&nbsp;G. Pereira, Marcus
+<li><a name="Souza.Ritt/2018"></a>Marcelo de&nbsp;Souza and Marcus
-  Ritt, and Luciana&nbsp;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,
+]</a>,
+  pages 67&ndash;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&nbsp;M. Portal, Marcus
+  and Mayron C.&nbsp;O. Moreira.
-  Ritt, Leonardo&nbsp;M. Borba, and Luciana&nbsp;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.
+]</a>,
-<cite>Ann. Oper. Res.</cite>, 2015.
+  pages 158&ndash;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&nbsp;M.
+<li><a name="Pereira.etal/2018"></a>Jordi Pereira, Marcus Ritt,
-  Costa.
+  and Oscar&nbsp;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>
+.
+(<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&ndash;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>
@@ 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,
+&ndash;.
+Em andamento.</li>
+</html>
@@ Linha 158: / Linha 231: @@
 <!--
 ==== Iniciação científica ====
+-->
-<html>
-<!-- Authors: Vinícius Breda -->
-<li><a name="Breda/2014"></a>Vinícius
-  Breda.
-Heurísticas para balanceamento de linhas de produção com trabalhadores
-  heterogéneos, 2013.</li>
-<!-- END BIBLIOGRAPHY ./ic -->
 </html>
@@ Linha 204: / Linha 268: @@
 On [[Tufte|Tuftefying gnuplot]].

Marcus Ritt

Ferramentas de Utilizador

Ferramentas de Site

Diferenças

Ferramentas de Página