Sebastián Alberto Urrutia


Adjunto  Professor 


Bolsa produtividade CNPq nível   2


Doutor, PUC-RIO, Brasil, 2005

  surrutia@dcc.ufmg.br   www
 ICEx/DCC, room 6318, +55 (31) 3409-7533
Research areas

Information extracted from Lattes platform


Last update: 2017/05/12

Degrees

Ph.D. Informática na Pontifícia Universidade Católica do Rio de Janeiro em 2005
B.Sc. Ciencias de la Computación na Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires em 2001
B.Sc. Ciencias de la Computación na Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires em 1999

Current projects

2017 a AtualCoordinated Optimization of Ports and Ships

Integrantes: Sebastián Alberto Urrutia (coordenador), Lars Magnus Hvattum.
2015 a AtualPROBLEMAS DE OPTIMIZAÇÃO COMBINATÓRIA SOB RESTRIÇÕES DISJUNTIVAS
Pesquisador Mineiro
Integrantes: Sebastián Alberto Urrutia (coordenador).

Current applied research projects

See all projects in Lattes

Recent publications

Articles in journals


Papers in conferences

Um Estudo sobre a Aplicação de Ordenações Topológicas no Problema de Alcançabilidade em Grafos Grandes
2016. XLVIII Simpósio Brasileiro de Pesquisa Operacional.
Uma metodologia de relaxação combinatória para um problema de logística em portos
2016. XLVIII Simpósio Brasileiro de Pesquisa Operacional.
Uma Reformulação Para o Problema do Caixeiro Viajante com Coleta e Entrega sob Múltiplas Pilhas
2016. XLVIII Simpósio Brasieiro de Pesquisa Operiacional.
Implementação de um algoritmo paralelo na GPU para o Problema da Máxima Subsequência Crescente Permitindo Inversões e Rotações
2015. Simpósio Brasileiro de Pesquisa Operacional.
Uma Heurística Baseada em Coloração de Arestas para o Problema de Programação de Tabelas para Competições Esportivas
2014. Simpósio Brasileiro de Pesquisa Operacional.
Role Assignment in Wireless Sensor Networks Based on Vertex Coloring
2013. International Symposium on Mobile Cloud, Computing and Service Engineering.
Um algoritmo (1/2)-aproximativo para o problema do máximo subgrafo acíclico sob restrições disjuntivas negativas
2013. XLV SBPO, Simpósio Brasileiro de Pesquisa Operacional.
Um algoritmo de branch and cut para árvores geradoras mínimas sob restrições de conflito
2013. XLV SBPO, Simpósio Brasileiro de Pesquisa Operacional.
Problema do Caixeiro Viajante com Entrega e Coleta Sobre Carregamento LIFO: Uma Abordagem Computacional
2013. XLV SBPO, Simpósio Brasileiro de Pesquisa Operacional.
Designing a Multicore Graph Library
2012. The 10th IEEE International Symposium on Parallel and Distributed Processing with Applications.
A Dynamic Programming based Local Search Approach for the Double Traveling Salesman Problem with Multiple Stacks
2012. Matheuristics 2012, Fourth International Workshop on Model-Based Metaheuristics.
An Edge Coloring Heuristic Based On Vizing's Theorem
2012. XVI LAIO/XLIV SBPO, Congreso Latino-Iberoamericano de Investigación Operativa/ Simpósio Brasileiro de Pesquisa Operacional.
Projeto de uma Biblioteca Paralela de Grafos
2012. XVI LAIO/XLIV SBPO, Congreso Latino-Iberoamericano de Investigación Operativa/ Simpósio Brasileiro de Pesquisa Operacional.

Extended abstracts in conferences

Branch-and-Cut Algorithm for the Pickup and Delivery Travelling Salesman Problem with Multiple Stacks
2014. VIII ALIO/EURO Workshop on Applied Combinatorial Optimization.
A GPU algorithm for the DTSPMS
2013. Eighth Triennial Symposium on Transportation Analysis, TRISTAN 2013.
A Strategic Oscillation Heuristic for the Double Traveling Salesman Problem with Multiple Stacks
2012. ODYSSEUS 2012 5th International Workshop on Freight Transportation and Logistics.
Scheduling the Brazilian Football Tournament in Practice
2012. PATAT 2012 - The 9th International Conference on the Practice and Theory of Automated Timetabling.
Multicriteria decision aid tools in heuristics: An application to the vehicle routing problem with simultaneous pickup and delivery
2007. Metaheuristics International Conference.

Abstracts in conferences

Iterated Local Search for the Point Feature Label Placement Problem
2010. ALIO-INFORMS Joint International Meeting.
Minimizing Closed Curves with Constrained Curvature: The Dubins Traveling Salesman Problem
2010. ALIO-INFORMS Joint International Meeting.
Heuristics for the Traveling Tournament Problem: Scheduling the Brazilian Soccer Championship
2003. Two Days on Combinatorial Optimization: A Bridge Between Rio and Niterói.

See all publications in Lattes

Current students

MS

Alana Panizzi. Grafos. Início: 2016. Universidade Federal de Minas Gerais (Orientador principal)

PhD

Armando Honorio Pereira. Roteamento. Início: 2017. Universidade Federal de Minas Gerais (Orientador principal)
Heber Fernandes Amaral. Otimização em portos. Início: 2015. Universidade Federal de Minas Gerais (Orientador principal)
Rodrigo Ferreira da Silva. Planaridade e desenho de grafos. Início: 2015. Universidade Federal de Minas Gerais (Orientador principal)

See all students in Lattes