Diferenças

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

--- homepage_en [2009/07/20 14:28]
127.0.0.1 Edição externa
+++ homepage_en [2020/07/20 21:46] (Actual)
@@ Linha 16: / Linha 16: @@
 {{pb.png}}[[homepage|Versão em português]]
+<html>
+<!--
+**[[concurso|Full-time faculty position (professor adjunto) in Algorithms and computability]]**
+**[[concurso|Full-time faculty position (professor adjunto) in Bioinformatics and graph theory]]**
+-->
+</html>
 =====  About me =====
-I am an adjunct professor at the Departamento de Informática Teórica since 2006. I received a master's degree in computer science in 1997 from [[http://www.uni-tuebingen.de|Eberhard-Karls-Universität in Tübingen]] and a PhD in computer science, summa cum laude, from [[http://www.uni-tuebingen.de|Eberhard-Karls-Universität in Tübingen]] in 2003. My current interests are in exact, approximative and heuristic algorithms for combinatorial optimization problems. My official brazilian CV (Lattes) [[http://buscatextual.cnpq.br/buscatextual/visualizacv.jsp?id=P3009653&tipo=completo|currículo]] has more details.
+I am an associate professor at the Departamento de Informática Teórica since 2006. I received a master's degree in computer science in 1997 from [[http://www.uni-tuebingen.de|Eberhard-Karls-Universität in Tübingen]] and a PhD in computer science, summa cum laude, from [[http://www.uni-tuebingen.de|Eberhard-Karls-Universität in Tübingen]] in 2003. My current interests are in exact, approximative and heuristic algorithms for combinatorial optimization problems. My official brazilian CV (Lattes) [[http://lattes.cnpq.br/0994187406222820|currículo]] has more details.
 ===== Teaching =====
-I am lecturing [[inf05508:homepage|Logic for computer science]], [[inf05010:homepage|Combinatorial optimization]], and [[inf05504:homepage|Advanced algorithms]].
+I am lecturing [[inf05010:homepage|Combinatorial optimization]], [[inf05504:homepage|Advanced algorithms]], and [[cmp268:homepage|Heuristic search techniques]], .
 [[Ensino|Previous semesters]] (in portuguese)
@@ Linha 47: / Linha 51: @@
 **Students interested** in "iniciação científica", undergraduate and master's thesis, etc. in algorithms and optimization, please contact me. Our [[algorítmos|group's page]] (in portuguese) has more information.
+You may also be interested in [[Online supplements|online supplements]] to my articles.
-===== More information  =====
-Have a look at [[http://www.inf.ufrgs.br/lagos09|Lagos 2009]]!
+===== Recent publications =====
-===== Publications =====
 <html>
-<!-- BEGIN BIBLIOGRAPHY ../eigenes -->
+<!-- Authors: Alex Gliesch and Marcus Ritt -->
-<!--
+<li><a name="Gliesch.Ritt/2020c"></a>Alex Gliesch and Marcus Ritt.
-    DO NOT MODIFY THIS BIBLIOGRAPHY BY HAND!  IT IS MAINTAINED AUTOMATICALLY!
+A hybrid heuristic for the maximum dispersion problem.
-    YOUR CHANGES WILL BE LOST THE NEXT TIME IT IS UPDATED!
+<cite>Eur. J. Oper. Res.</cite>, 2020.
--->
+<!-- PDF: Publications/J23.pdf -->
-<!-- Generated by: /home/ritt/arch/share/bin/bib2xhtml -c -r -i ../eigenes.bib publications.html -->
+(<a href="http://dx.doi.org/10.1016/j.ejor.2020.06.011">doi:10.1016/j.ejor.2020.06.011</a>)</li>
-<ul class="bib2xhtml">
-<!-- Authors: Alysson M Costa and Marcus Ritt and Luciana S Buriol and Vinícius
+<!-- Authors: Marcus Ritt and Jorge Pereira -->
-  J Garcia and Paulo M França -->
+<li><a name="Ritt.Pereira/2019"></a>Marcus Ritt and Jorge
-<li><a name="Costa.etal/2008">Alysson</a>&nbsp;M.
+  Pereira.
-  Costa, Marcus Ritt, Luciana&nbsp;S. Buriol, Vinícius&nbsp;J. Garcia, and Paulo&nbsp;M.
+Heuristic and exact algorithms for minimum-weight non-spanning arborescences.
-  França.
+<cite>Eur. J. Oper. Res.</cite>, 2020.
-Melhoria da confiabilidade da rede de distribuição de energia elétrica.
+<!-- PDF: Publications/J22.pdf -->
-In <cite>Anais do XL Simpósio Brasileiro de Pesquisa Operacional</cite>, João
+(<a href="http://dx.doi.org/10.1016/j.ejor.2020.03.073">doi:10.1016/j.ejor.2020.03.073</a>)</li>
-  Pessoa, 2008.
-(<a href="./Publications/P15-sbpo-ee-2008.ps">PostScript</a>, 11 pages, 852237 bytes)
-(<a href="./Publications/P15-sbpo-ee-2008.pdf">PDF</a>, 11 pages, 83364 bytes)</li>
-<!-- Authors: Patrick Heckeler and Marcus Ritt and Jörg Behrend and Wolfgang
+<!-- Authors: Wesley Kaizer and André Grahl and Marcus Ritt -->
-  Rosenstiel -->
+<li><a name="Kaizer.etal/2020"></a>Wesley Kaizer, André Grahl,
-<li><a name="Heckeler.etal/08">Patrick</a>
+  and Marcus Ritt.
-  Heckeler, Marcus Ritt, Jörg Behrend, and Wolfgang Rosenstiel.
+<a href="https://aaai.org/ojs/index.php/ICAPS/article/view/6658/6512">Sequencing
-Object-oriented message-passing in heterogeneous environments.
+  operator counts with state-space search</a>.
-In <cite>Recent Advances in Parallel Virtual Machine and Message Passing
+In <cite>Proc. 30th Int. Conf. Autom. Plan. Sched.</cite>, pages 166&ndash;174,
-  Interface, 15th European PVM/MPI User's Group Meeting</cite>, Dublin, 2008.
+.
-(<a href="./Publications/P14-europvmmpi-2008.ps">PostScript</a>, 8 pages, 1606358 bytes)
+<!-- PDF: Publications/P75-icaps2020.pdf --></li>
-(<a href="./Publications/P14-europvmmpi-2008.pdf">PDF</a>, 8 pages, 474661 bytes)</li>
-<!-- Authors: Edson Prestes Silva Júnior and Marcus Ritt and Gustavo Führ -->
+<!-- Authors: Alex Gliesch and Marcus Ritt -->
-<li><a name="Prestes.etal/2008">Edson</a>
+<!-- Keywords: ufrgs2019 -->
-  Prestes&nbsp;Silva Júnior, Marcus Ritt, and Gustavo Führ.
+<li><a name="Gliesch.Ritt/2019"></a>Alex Gliesch and Marcus Ritt.
-Improving monte carlo localization in sparse environments using structural
+A generic approach to districting with diameter or center-based objectives.
-  environment information.
+In Manuel López-Ibáñez, editor, <cite>Proc. 21th Conf. Genetic
-In <cite>IEEE/RSJ International Conference on Intelligent Robots and Systems
+  Evol. Comput.</cite>, pages 249&ndash;257, Prague, 2019. ACM Press.
-  (IROS)</cite>, Nice, 2008.</li>
+<!-- PDF: Publications/P74.pdf -->
+(<a href="http://dx.doi.org/10.1145/3321707.3321874">doi:10.1145/3321707.3321874</a>)</li>
-<!-- Authors: Roger Reis and Marcus Ritt and Luciana S Buriol and Mauricio G C
+<!-- Authors: Alexander Benavides and Marcus Ritt -->
-  Resende -->
+<!-- Keywords: pq2016result -->
-<li><a name="Reis.etal/2008">Roger</a> Reis, Marcus
+<li><a name="Benavides.Ritt/2018"></a>Alexander Benavides and Marcus
-  Ritt, Luciana&nbsp;S. Buriol, and Mauricio G.&nbsp;C. Resende.
+  Ritt.
-Um algoritmo memético para o problema de designação de pesos em redes sob o
+Fast heuristics for minimizing the makespan in non-permutation flow shops.
-  protocolo DEFT.
+<cite>Comput. Oper. Res.</cite>, 100:230&ndash;243, December 2018.
-In <cite>Anais do XL Simpósio Brasileiro de Pesquisa Operacional</cite>, João
+<!-- PDF: Publications/J21.pdf -->
-  Pessoa, 2008.</li>
+(<a href="http://dx.doi.org/10.1016/j.cor.2018.07.017">doi:10.1016/j.cor.2018.07.017</a>)</li>
-<!-- Authors: Mauricio GC Resende and Roger Reis and Marcus Ritt and Luciana S
+<!-- Authors: Jordi Pereira and Marcus Ritt and Oscar C Vásquez -->
-  Buriol -->
+<!-- Keywords: pq2016result -->
-<li><a name="Resende.etal/2008">Mauricio</a>&nbsp;G.C. Resende, Roger Reis, Marcus Ritt, and
+<li><a name="Pereira.etal/2018"></a>Jordi Pereira, Marcus Ritt,
-  Luciana&nbsp;S. Buriol.
+  and Oscar&nbsp;C. Vásquez.
-A memetic algorithm for optimizing routing in networks using exponential flow
+A memetic algorithm for the cost-oriented robotic assembly line balancing
-  splitting.
+  problem.
-In <cite>INFORMS Telecom. Conf.</cite>, 2008.</li>
+<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: Félix C Rodgrigues and Luciana S Buriol and Marcus Ritt -->
-<li><a name="Rodrigues.etal/2008">F</a>élix&nbsp;C. Rodgrigues, Luciana&nbsp;S. Buriol, and Marcus Ritt.
-Um estudo comparativo do cálculo exato e eficiente de caminhos mínimos entre
-  pares de nós usando Arc-Flags.
-In <cite>Anais do XL Simpósio Brasileiro de Pesquisa Operacional</cite>, João
-  Pessoa, 2008.</li>
-<!-- Authors: A M da Costa and Marcus Ritt and Luciana Buriol and Paulo
+<!-- Authors: Leonardo Borba and Marcus Ritt and Cristóbal Miralles -->
-  Morelato França -->
+<li><a name="Borba.etal/2018"></a>Leonardo Borba, Marcus Ritt,
-<li><a name="daCosta.etal/2007">A</a>.&nbsp;M.
+  and Cristóbal Miralles.
-  da&nbsp;Costa, Marcus Ritt, Luciana Buriol, and Paulo&nbsp;Morelato França.
+Exact and heuristic methods for solving the robotic assembly line balancing
-Alocação de chaves para melhoria da confiabilidade da rede de distribuição de
+  problem.
-  energia elétrica.
+<cite>Eur. J. Oper. Res.</cite>, 270(1):146&ndash;156, 2018.
-In <cite>XXXIX Simpósio Brasileiro de Pesquisa Operacional</cite>, Fortaleza,
+<!-- 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>
-(<a href="./Publications/P12-sbpo-2007.ps">PostScript</a>, 638896 bytes)
-(<a href="./Publications/P12-sbpo-2007.pdf">PDF</a>, 11 pages, 90324 bytes)</li>
-<!-- Authors: Roger Reis and Marcus Ritt and Luciana Buriol and Mauricio G C
+<!-- Authors: Artur F Brum and Marcus Ritt -->
-  Resende -->
+<!-- Keywords: fssp -->
-<li><a name="Reis.etal/2007">Roger</a> Reis, Marcus
+<li><a name="Brum.Ritt/2018"></a>Artur&nbsp;F. Brum and Marcus
-  Ritt, Luciana Buriol, and Mauricio G.&nbsp;C. Resende.
+  Ritt.
-A memetic algorithm for the weight setting problem in DEFT.
+Automatic algorithm configuration for the permutation flow shop scheduling
-In <cite>Congreso Internacional de Computación Evolutiva</cite>,
+  problem minimizing total flowtime.
-  Aguascalientes, 2007.
+In <a href="#evocop2018">Liefooghe and López-Ibáñez</a> <a href="#evocop2018">[Liefooghe and López-Ibáñez,
-(<a href="./Publications/P13-comcev-2007.ps">PostScript</a>, 6 pages, 362069 bytes)
+]</a>,
-(<a href="./Publications/P13-comcev-2007.pdf">PDF</a>, 6 pages, 104325 bytes)</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: Álvaro Freitas Moreira and Érika Cota and Leila Ribeiro and
+<!-- Authors: Augusto Blaas Correa and André Grahl Pereira and Marcus Ritt -->
-  Luciano Paschoal Gaspary and Luigi Carro and Marcus Ritt and Taisy Silva
+<li><a name="Correa.etal/2018b"></a>Augusto&nbsp;Blaas Correa,
-  Weber -->
+  André&nbsp;Grahl Pereira, and Marcus Ritt.
-<li><a name="Moreira.etal/2007"></a>Álvaro Freitas&nbsp;Moreira, Érika Cota, Leila Ribeiro,
+Analyzing tie-breaking strategies for the A* algorithm.
-  Luciano&nbsp;Paschoal Gaspary, Luigi Carro, Marcus Ritt, and Taisy&nbsp;Silva Weber.
+In <cite>Proceedings of the 27th International Joint Conference on Artificial
-Em direção a um modelo para desenvolvimento de sistemas computationais de
+  Intelligence</cite>, pages 4715&ndash;4721, Stockholm, 2018.
-  qualidade para aplicações onivalentes.
+(<a href="./Publications/P71-ijcai2018.pdf">PDF</a>, 7 pages, 227818 bytes)
-In <cite>XXXIV Seminário Integrado de Software e Hardware (SEMISH)</cite>, Rio
+(<a href="http://dx.doi.org/10.24963/ijcai.2018/655">doi:10.24963/ijcai.2018/655</a>)</li>
-  de Janeiro, 2007.
-(<a href="./Publications/P11-semish-2007.ps">PostScript</a>, 897187 bytes)
-(<a href="./Publications/P11-semish-2007.pdf">PDF</a>, 15 pages, 96053 bytes)</li>
-</ul>
-<!-- END BIBLIOGRAPHY ../eigenes -->
+<!-- Authors: Marcelo de Souza and Marcus Ritt -->
+<li><a name="Souza.Ritt/2018"></a>Marcelo de&nbsp;Souza and Marcus
+  Ritt.
+Automatic grammar-based design of heuristic algorithms for unconstrained binary
+  quadratic programming.
+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: Alex Gliesch and Marcus Ritt and Mayron C O Moreira -->
+<!-- Keywords: cv -->
+<li><a name="Gliesch.etal/2018"></a>Alex Gliesch, Marcus Ritt,
+  and Mayron C.&nbsp;O. Moreira.
+A multistart alternating tabu search for commercial districting.
+In <a href="#evocop2018">Liefooghe and López-Ibáñez</a> <a href="#evocop2018">[Liefooghe and López-Ibáñez,
+]</a>,
+  pages 158&ndash;173.
+<!-- 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: Jordi Pereira and Marcus Ritt and Oscar C Vásquez -->
+<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.
+.
+(<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>
 [[publications|More...]]
@@ Linha 167: / Linha 195: @@
 A [[metalibrary|collection of libraries]] with instances of combinatorial optimization problems.
-It's winter, and you're asking yourself "How to get up on cold mornings?"
+Is it winter, and you want to know "How to get up on cold mornings?"
 [[gettingup|Here's the answer.]]\\
@@ Linha 176: / Linha 204: @@
 About [[teoria e pratica|theory and practice]] (in german)

Marcus Ritt

Ferramentas de Utilizador

Ferramentas de Site

Diferenças

Ferramentas de Página