Ferramentas de Utilizador

Ferramentas de Site


homepage

Diferenças

Esta página mostra as diferenças entre a revisão do documento que escolheu e a versão actual.


Ligação para esta vista de comparação

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/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&​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;412015+ 
-(<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, 
 +  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&​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 BorbaMarcus 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;JBenavides ​and +<​li><​a name="Brum.Ritt/2018"></​a>​Artur&nbsp;FBrum 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 ​&ampOperations 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&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 Pereiraand 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, 
 +  2018]</​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;OMoreira
-  ​Ritt, Leonardo&​nbsp;​MBorba, 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+  2018]</​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;CVásquez
-comparison of formulations ​for the simple ​assembly line balancing problem. +memetic algorithm ​for the cost-oriented robotic ​assembly line balancing 
-<cite>IntTransOperRes.</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&​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>​ </​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&​ndash;​. 
 +Em andamento.</​li>​ 
 +</​html>​
  
  
Linha 195: Linha 268:
  
 On [[Tufte|Tuftefying gnuplot]]. On [[Tufte|Tuftefying gnuplot]].
 +
homepage.1521835471.txt.gz · Esta página foi modificada pela última vez em: 2018/03/23 17:04 por marcus