Sebastián Alberto Urrutia


 Professor  Adjunto


Bolsa produtividade CNPq nível   2


Doutor, PUC-RIO, Brasil, 2005

  surrutia@dcc.ufmg.br   www
 ICEx/DCC, sala 6318, +55 (31) 3409-7533
Áreas de pesquisa

Informações resumidas do Currículo Lattes


Currículo Lattes atualizado em 12/05/2017

Formação acadêmica

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

Projetos de pesquisa em andamento

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).

Projetos de desenvolvimento em andamento

Veja todos os projetos no Currículo Lattes

Últimas publicações

Artigos em periódicos


Trabalhos completos em congressos

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.

Resumos expandidos em congressos

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.

Resumos em congressos

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.

Veja todas as publicações no Currículo Lattes

Orientações em andamento

Mestrado

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

Doutorado

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)

Veja todas as orientações no Currículo Lattes