Sebastián Alberto Urrutia

Possui graduação em Ciencias de la Computación - Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires (2001) e doutorado em Informática pela Pontifícia Universidade Católica do Rio de Janeiro (2005). Atualmente é professor adjunto II da Universidade Federal de Minas Gerais. Tem experiência na área de Ciência da Computação, com ênfase em Análise de Algoritmos e Complexidade de Computação, Programação Matemática e Pesquisa Operacional.

Informações coletadas do Lattes em 03/07/2020

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Informática

2002 - 2005

Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio
Título: Otimização em esportes: programação de tabelas e os problemas da classificação
Celso Carneiro Ribeiro. Bolsista do(a): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ, FAPERJ, Brasil. Palavras-chave: Otimização Combinatória; Esportes; Programação Linear Inteira; Heurísticas; Limites Duais; Escalonamento de Jogos. Grande área: Ciências Exatas e da TerraSetores de atividade: Produtos e Serviços Recreativos, Culturais, Artísticos e Desportivos.

Graduação em Ciencias de la Computación

1994 - 2001

Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires
Título: SN: Una nueva metaheurística
Orientador: Irene Loiseau

Graduação em Ciencias de la Computación

1994 - 1999

Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires

Seção coletada automaticamente pelo Escavador

Pós-doutorado

2011 - 2012

Pós-Doutorado. , Molde University College - Specialized University in Logistics, MUC, Noruega. , Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. , Grande área: Ciências Exatas e da Terra

Seção coletada automaticamente pelo Escavador

Idiomas

Bandeira representando o idioma Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Bandeira representando o idioma Espanhol

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Bandeira representando o idioma Português

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Seção coletada automaticamente pelo Escavador

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação/Especialidade: Modelos Analíticos e de Simulação.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Programacao Matematica.

Seção coletada automaticamente pelo Escavador

Organização de eventos

URRUTIA, SEBASTIÁN ALBERTO . Membro do comitê centífico do 9th Multidisciplinary International Sheduling Conference. 2019. (Congresso).

SANTOS, V. ; URRUTIA, SEBASTIÁN ALBERTO ; KOHAYAKAWA, Y. . Co-Chair do Latin and American Algorithms, Graphs and Optimization Symposium. 2019. (Congresso).

URRUTIA, SEBASTIÁN ALBERTO . Membro do comitê científico do IV Encontro de Teoria da Computação. 2019. (Congresso).

URRUTIA, SEBASTIÁN ALBERTO . Membro do comitê de programa XIII CONGRESO CHILENO DE INVESTIGACIÓN OPERATIVA. 2019. (Congresso).

URRUTIA, S . Membro do comitê centífico do 8th Multidisciplinary International Sheduling Conference. 2017. (Congresso).

URRUTIA, S . Membro do comitê centífico do 7th Multidisciplinary International Sheduling Conference. 2015. (Congresso).

Urrutia, S. . Membro do comitê científico do Simpósio de Pesquisa Operacional e Logística da Marinha. 2013. (Congresso).

Urrutia, S. . Membro do comité científico do 6th Multidisciplinary International Scheduling Conference. 2013. (Congresso).

Urrutia, Sebastián . Membro do Comité Científico do Matheuristics 2012. 2012. (Congresso).

Urrutia, S. . Membro do comitê científico do Simpósio de Pesquisa Operacional e Logística da Marinha. 2012. (Congresso).

Urrutia, S. . Membro do comitê científico do Simpósio de Pesquisa Operacional e Logística da Marinha. 2011. (Congresso).

Urrutia, S. . Membro do comité científico do 5th Multidisciplinary International Scheduling Conference. 2011. (Congresso).

Urrutia, S. . Membro do comitê científico do Simpósio de Pesquisa Operacional e Logística da Marinha. 2010. (Congresso).

Urrutia, S. . Membro do comitê científico do Simpósio Brasileiro de Pesquisa Operacional. 2008. (Congresso).

Urrutia, Sebastian . Membro do comitê científico do Simpósio Brasileiro de Pesquisa Operacional. 2007. (Congresso).

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Marcos Yukio Siraichi

PEREIRA, F. M. Q.; SANTOS, V.;Urrutia, S.; VIZZOTTO, J. K.; COLLANGE, S.. Qubit Allocation. 2019. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Marcelo Fonseca Faraj

Urrutia, S.; SARUBBI, J. F. M.; MATEUS, G. R.; SILVA, C. M.. Gamma Deployment Problem in Grids: Complexity and a new Integer Linear Programming Formulation. 2019. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: João Henrique Gonçalves de Sousa

SANTOS, V.;URRUTIA, S; COUTINHO, G. M.; DOURADO, M. C.; LIMA, C. V. G. C.. Exact algorithms and computational complexity for the strong geodetic set problem. 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Anderson Lemos da Silva

SANTOS, V.; GOUSSEVSKAIA, O. N.;URRUTIA, S; COLLARES NETO, M. L. R.. Seleção de representantes para cobertura de componentes conexas em grafos. 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Diego Fernandes Pantuza Moura

DE SOUZA, M. C.; Camargo, R.;Urrutia, Sebastián. Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho. 2018. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Minas Gerais.

Aluno: Armando Honorio Pereira

Urrutia, S.; MATEUS, G. R.; MELO, R. A.; PEREIRA, D. L.. Formulações e algoritmos exatos para o problema do caixeiro viajante com coleta e entrega sob múltiplas pilhas. 2017. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: João Carlos Abreu Júnior

Noronha, Thiago F.; SANTOS, A. C.; ANDRADE, R. C.;Urrutia, S.. Algoritmos exatos para o problema do caminho mais curto robusto e para o problema de localização de concentradores em árvore. 2015. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Phillippe Samer Lallo Dias

Urrutia, Sebastian. Formulações e algoritmos exatos para o problema da árvore geradora mínima com arestas conflitantes. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Juliana Alves Pereira

FIGUEIREDO, E.;NORONHA, T. F.URRUTIA, S. Search-based product configuration in software product lines. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Afonso Henrique Sampaio Oliveira

Urrutia, S.; de Souza, C. C.; MATEUS, G. R.; Oppen, J.; Camargo, R.. Formulações e algoritmos em programação inteira para o problema do caixeiro viajante com coleta e entrega sobre carregamento lifo. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Daniel Brasil Magnani

Noronha, Thiago F.Urrutia, Sebastián; DE SOUZA, M. C.; SANTOS, A. C.. Robust optimization for OSPF routing. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Alex Brandt

de Souza, C. C.;Urrutia, S.. Algoritmos exatos para problemas de dilatação mínima em grafos geométricos. 2014. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Rodolfo Carneiro Cavalcante

CHAIMOWICZ, L.;Urrutia, S.. Técnicas de leilão aplicadas à coordenação de múltiplos robôs em missões de exploração de ambientes. 2013. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: George Henrique Godim da Fonseca

Santos, H.;Urrutia, S.. Métodos de Busca Heurística para Problemas de Programação de Horários Modelados em XHSTT. 2013. Dissertação (Mestrado em CIÊNCIA DA COMPUTAÇÃO) - Universidade Federal de Ouro Preto.

Aluno: Vitor Andrade Almeida de Souza

MATEUS, G. R.;Urrutia, Sebastián. Algoritmos para o problema de roteamento de veículos capacitado com restrições de carregamento bidimensional. 2013. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Lucas Middeldorf Rizzo

Urrutia, SebastiánLoureiro, A. A.. Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices. 2013. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Celso de Oliveira

Noronha, Thiago F.Urrutia, S.; MATEUS, G. R.; Alvim, A. C. F.. Heurísticas para o problema de rotulação cartográfica de pontos e coloração de vértices com pesos. 2012. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Diego Mello da Silva

MATEUS, G. R.; SILVA, R. M. A.; Resende, M.;Urrutia, S.. Abordagem de refinamento iterativo para o problema da árvore geradora com vértices de ramo mínimo. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Tiago de Oliveira Januario

Urrutia, S.; MATEUS, G. R.;Loureiro, A. A.; Santos, H.. Implementação e análise de algoritmos para coloração de arestas em grafos. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Carlos Henrique de Carvalho Teixeira

Meira, W.; CARVALHO A. P.;Urrutia, S.; Veloso, A.. Similaridade de grafos via hashing. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Rafael Barra de Souza

Urrutia, S.; DE SOUZA, M. C.; MARTINS, S. L.; MATEUS, G. R.. Algoritmos para o problma da árvore geradora mínima probabilistica. 2010. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Jairo Viana Jr

Urrutia, S.; MATEUS, G. R.;NORONHA, T. F.. . Uma heurística baseada em colônia de formigas para o problema do carteiro chinês misto. 2010. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Allison da Costa Batista Guedes

RIBEIRO, C CUrrutia, S.; OCHI L. S.; MARTINS, S. L.. Heurística para o problema de minimização de efeitos ponderados de carry-over na construção de tabelas de torneios round robin. 2009. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: Fabrício Nunes da Costa

Urrutia, SebastiánRibeiro, Celso C.; Souza, M. J. F.; da Cunha, A. S.. Programação de Tabelas para Torneios Round Robin Simples com Estádios Predefinidos. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Cristiano Arbex Valle

de Souza, C. C.; da Cunha, A. S.; MATEUS, G. R.;Urrutia, S.Loureiro, A. A.. Otimização do roteamento e agrupamentto em redes de sensores sem fio com sorvedouros móveis. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Emiliana Mara Lopes Simões

MATEUS, G. R.; Santos, A. G.; Souza, M. J. F.;Urrutia, S.. Algoritmo para programação integrada de veículos e tripulações no sistema de trasporte público por ônibus. 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Danilo Sipoli Sanches

Morandin Jr, O.; Kato, E. R.; Tsunaki, R. H.;Urrutia, S.. Estratégia de Modelagem por Algoritmo Genético Adaptativo para Programação Reativa da Produção com Uso Simultâneo de Máquinas e Sistemas de Transporte em Sistemas de Manufatura. 2008. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de São Carlos.

Aluno: Mateus Rocha de Paula

MATEUS, G. R.;Urrutia, S.; Souza, M. J. F.; Miranda, G. Heurísticas para a Minimização dos Atrasos em Seqüenciamento de Máquinas Paralelas com Tempos de Preparação Dependentes da Seqüência. 2008. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Luciana Pereira de Assis

MATEUS, G. R.; Miyazawa, F. K.;Urrutia, S.. Algoritmos para o Problema de Roteamento de Veículos com Coleta e Entrega Simultâneas. 2007. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Rafael Augusto de Melo

Urrutia, S.RIBEIRO, C C; OCHI L. S.; Abreu N. M.; Rosseti I. C.. Modelos de Programação Inteira para o Problema do Torneios com Viagens com Estádios Fixos. 2007. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: Marcus Vinícius de Souza Pavan

RIBEIRO, C CUrrutia, S.; CARVALHO A. P.; MARTINS, S. L.; OCHI L. S.. Heuristicas para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquet. 2006. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: Francisco Henrique de Freitas Viana

MATEUS, G. R.;Urrutia, S.; Alvarenga, G.; Souza, S. R.. Algoritmo para o Problema de Roteamento Dinâmico de Veículos com Janelas de Tempo e Tempos de Viagem Variáveis. 2006. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Rodrigo Ferreira da Silva

Urrutia, S.; Meira, W.; CERF, L. P. G.; SANTOS, V.; Miyazawa, F. K.; SOUZA, U. S.. Problema de Alcançabilidade em Grafos Muito Grandes: Aplicação, Complexidade e Algoritmos. 2019. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Guilherme de Castro Mendes Gomes

DOS SANTOS, VINICIUS FERNANDES; LIMA, C. V. G. C.; VALLS, I. S.; SZWARCFITER, J. L.;URRUTIA, SEBASTIÁN ALBERTO; COUTINHO, G. M.. Algoritmos, Parâmetros e Complexidade para Problemas de partição em Grafos. 2019. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Amadeu Almeida Coco

NORONHA, T. F.; SANTOS, A. C.; DUHAMEL, C. D.; PRINS, C.;Urrutia, S.. Robust covering problems: formulations, algorithms and application. 2017. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Lucas de Oliveira

de Souza, C. C.;RIBEIRO, C CUrrutia, S.; USBERTI, F. L.; REZENDE, P. J.. O problema dos Árbitros Viajantes: Complexidade, Modelagem e Algoritmos. 2016. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.

Aluno: Renê Rodrigues Veloso

Meira, W.; CERF, L. P. G.; TRAINA JUNIOR, C.; SZWARCFITER, J. L.; ZIVIANI, N.;Urrutia, S.. Feline: um método de indexação para consultas de alcançabilidade em grandes grafos estáticos e dinâmicos. 2015. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Tiago de Oliveira Januario

Urrutia, SebastianLoureiro, A. A.; SZWARCFITER, J. L.; Arroyo, J. E.; DE SOUZA, M. C.;NORONHA, T. F.. Edge coloring approaches to round-robin tournament scheduling problems. 2015. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Silvia Maria Santana Mapa

Urrutia, S.Ribeiro, Celso C.; RODRIGUES, R. F.; MATEUS, G. R.; GOUSSEVSKAIA, O. N.. Algoritmos para o problema do subgrafo acíclico máximo sob restrições disjuntivas. 2014. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Éverton Santi

ALOISE, D.Urrutia, S.. Problema das P-medianas Heterogêneo Livre de Penalidade: Formulações e Algoritmos. 2014. Tese (Doutorado em Engenharia Elétrica) - Universidade Federal do Rio Grande do Norte.

Aluno: Martín Gómez Ravetti

MATEUS, G. R.; Pardalos P.; MORABITO, R.; OCHI L. S.; DE SOUZA, M. C.;Urrutia, S.. Algoritmos para o Problema de Seqüenciamento com Máquinas Paralelas e Tempos de Preparação Dependentes da Seqüência. 2007. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Guilherme de Castro Mendes Gomes

SANTOS, V.; LIMA, C. V. G. C.; VALLS, I. S.; SZWARCFITER, J. L.;URRUTIA, S. Cliques, bicliques e colorações. 2018. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Luiza Bernardes Real

Camargo, R.;URRUTIA, S; Miranda, G. Algumas variantes para o problema de localização de concentradores. 2018. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal de Minas Gerais.

Aluno: Rodrigo Ferreira da Silva

Miyazawa, F. K.; Meira, W.; SANTOS, V.;Urrutia, S.. Algoritmo Adaptativo e Escalável para o Problema de Alcançabilidade em Grafos Grandes. 2017. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Amadeu Almeida Coco

NORONHA, T. F.Urrutia, S.; Rosseti I. C.; DE SOUZA, M. C.; DUHAMEL, C. D.; SANTOS, A. C.. Problema de cobertura de conjuntos robusto. 2016. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Vitor Andrade Almeida de Souza

MATEUS, G. R.;Urrutia, S.; OCHI L. S.; de Souza, C. C.; DE SOUZA, M. C.. O Problema de Coleta e Entrega Com Sequenciamento No Cross-dock. 2016. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Renê Rodrigues Veloso

Meira, W.;Urrutia, Sebastian. Indexação para consultas de alcançabilidade em grafos grandes: uma abordagem de busca online. 2014. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Tiago de Oliveira Januario

Urrutia, S.Loureiro, A. A.; SZWARCFITER, J. L.; Arroyo, J. E.; DE SOUZA, M. C.. Edge coloring approaches to round robin tournament problems. 2014. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Silvia Maria Santana Mapa

Urrutia, S.Noronha, Thiago F.Ribeiro, C. C.; RODRIGUES, R. F.. Algoritmos para o problema do máximo subgrafo acíclico sob restrições disjuntivas. 2013. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.

Aluno: Renatha Oliva Capua

Ribeiro, Celso C.; MARTINS, S. L.; Martinhon C. A.; Abreu N. M.;Urrutia, Sebastian. O Problema da Alocação de Campos para a Prática de Esportes. 2010. Exame de qualificação (Doutorando em Computação) - Universidade Federal Fluminense.

Aluno: Tiago da Conceição Oliveira

MELO, R. A.;Urrutia, S.; Januario, Tiago; SANTOS, M. C.. Heurísticas para o escalonamento de bombas em redes de distribuição de água. 2018. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal da Bahia.

Aluno: Clynton Tomacheski

MILANÉS, ANOLAN;Urrutia, S.. ESTUDO DE ALGORITMOS PARALELOS PARA COLORAÇÃO DE GRAFOS. 2017. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais.

FURTADO, O. J. V.; MARCHI, J.;Urrutia, S.. Professor Adjunto. 2016. Universidade Federal de Santa Catarina.

AGUIAR, E.;Urrutia, S.. Professor Adjunto. 2013. Universidade Federal do Espírito Santo.

Urrutia, S.; CAMPOS, F. F.; Santos, R. W.. Professor Adjunto. 2009. Universidade Federal de Juiz de Fora.

Rosseti I. C.;Urrutia, S.; MARTINS, S. L.; Alvim, A. C. F.; Figueiredo, R.M.V. Professor Adjunto. 2008. Universidade Federal Fluminense.

Seção coletada automaticamente pelo Escavador

Orientou

Clynton Tomacheski

Heurísticas; Início: 2018; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais; (Orientador);

Caio Tonetti

Grafos para Computação Cuântica; Início: 2018; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais; (Coorientador);

Alana Panizzi

Grafos; Início: 2016; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);

Armando Honorio Pereira

Roteamento; Início: 2017; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Coorientador);

Evellyn Cavalcante

Algoritmos de roteamento; Início: 2017; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Coorientador);

Heber Fernandes Amaral

Otimização em portos; Início: 2015; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais; (Orientador);

Marcelo Fonseca Faraj

Gamma Deployment Problem in Grids: Complexity and a new Integer Linear Programming Formulation; 2019; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sebastián Alberto Urrutia;

João Henrique Gonçalves de Sousa

Exact algorithms and computational complexity for the strong geodetic set problem; 2018; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Coorientador: Sebastián Alberto Urrutia;

Armando Honorio Pereira

Formulações e algoritmos exatos para o problema do caixeiro viajante com coleta e entrega sob múltiplas pilhas; 2017; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sebastián Alberto Urrutia;

Phillippe Samer

Formulações e algoritmos exatos para o problema da árvore geradora mínima com arestas conflitantes; 2014; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Sebastián Alberto Urrutia;

Afonso Henrique Sampaio Oliveira

Formulações e algoritmos em programação inteira para o problema do caixeiro viajante com coleta e entrega sobre carregamento lifo; 2014; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sebastián Alberto Urrutia;

Lucas Middeldorf Rizzo

Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices; 2013; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sebastián Alberto Urrutia;

Celso de Oliveira

Heurísticas para o problema de rotulação cartográfica de pontos e coloração de grafos ponderados; ; 2012; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais,; Coorientador: Sebastián Alberto Urrutia;

Tiago de Oliveira Januario

Implementação e análise de algoritmos para coloração de arestas em grafos; 2011; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Sebastián Alberto Urrutia;

Rafael Barra de Souza

Algoritmos para o problma da árvore geradora mínima probabilistica; 2010; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais,; Orientador: Sebastián Alberto Urrutia;

Jairo Viana Jr

; Uma heurística baseada em colônia de formigas para o problema do carteiro chinês misto; 2010; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais,; Orientador: Sebastián Alberto Urrutia;

Fabrício Nunes da Costa

Programação de Tabelas para Torneios Round Robin Simples com Estádios Predefinidos; 2009; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Rafael Augusto de Melo

Modelos de Programação Inteira para o Problema do Torneios com Viagens com Estádios Fixos; 2007; Dissertação (Mestrado em Computação) - Universidade Federal Fluminense, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Coorientador: Sebastián Alberto Urrutia;

Marcus Vinícius de Souza Pavan

Heurística para Programação de Tabelas de Competições Esportivas e sua Aplicação ao Campeonato Nacional de Basquete; 2006; Dissertação (Mestrado em Computação) - Universidade Federal Fluminense,; Coorientador: Sebastián Alberto Urrutia;

Rodrigo Ferreira da Silva

Problema de Alcançabilidade em Grafos Muito Grandes: Aplicação, Complexidade e Algoritmos; 2019; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sebastián Alberto Urrutia;

Tiago de Oliveira Januario

Edge coloring approaches to round-robin tournament scheduling problems; 2015; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sebastián Alberto Urrutia;

Silvia Mapa

Algoritmos para o problema do subgrafo acíclico máximo sob restrições disjuntivas; 2014; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sebastián Alberto Urrutia;

Daniel Fonseca

Um algoritmo para posicionamento e roteamento em redes de sensores sem fio para detecção de incêndios florestais; 2019; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Clynton Augusto Tomacheski Amaral

Estudo de Algoritmos para Coloração de Grafos em Paralelo; 2018; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Marzo Sette Torres Júnior

Algoritmo Aproximativo para o Caixeiro Viajante Duplo Métrico com Múltiplas Pilhas; 2015; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Paulo Henrique Souto e Silva

Aplicação de técnicas de coloração de arestas de grafos na geração de tabelas esportivas do tipo round- robin; 2011; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Guilherme Pereira Barbosa

Aplicando programação inteira para definir classificação e eliminação de equipes em competições esportivas; 2010; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Bruno Monteiro Finelli

Calculando a força da mão no Pôquer Texas Hold?Em; 2008; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Igor Lucas Querino

Algoritmos; 2018; Iniciação Científica; (Graduando em Matemática Computacional) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Sebastián Alberto Urrutia;

Pedro Otávio Machado Ribeiro

Algoritmos; 2017; Iniciação Científica; (Graduando em Matemática Computacional) - Universidade Federal de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Eduardo Nigri

Programação Dinámica em problemas de roteamento com restrições de carregamento; 2015; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Sebastián Alberto Urrutia;

João Vitor Martins Ferreira

Árvores geradoras em espaços euclidianos; 2015; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Sebastián Alberto Urrutia;

Matheus Nogueira Fonseca

Algoritmo paralelo na GPU para o Problema da Máxima Subsequência Crescente Permitindo Inversões e Rotações; 2015; Iniciação Científica; (Graduando em Engenharia de Computação) - Centro Federal de Educação Tecnológica de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Marcos Alves de Almeida

Caminhos mínimos com restrições disjuntivas; 2015; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Sebastián Alberto Urrutia;

Phillippe Samer

Paralelismo em grafos; 2011; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Andre Cesar Medeiros

Determinação de trajetórias de veículos; 2010; Iniciação Científica; (Graduando em Matemática Computacional) - Universidade Federal de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Lucas Rizzo

O problema de sequenciamento de carros; 2010; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Afonso Henrique Sampaio

Programação por restrições; 2009; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de Minas Gerais; Orientador: Sebastián Alberto Urrutia;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • Samer, Phillippe ; CAVALCANTE, EVELLYN ; Urrutia, Sebastián ; OPPEN, JOHAN . The matching relaxation for a class of generalized set partitioning problems. DISCRETE APPLIED MATHEMATICS , v. 253, p. 153-166, 2019.

  • FERREIRA DA SILVA, RODRIGO ; Urrutia, Sebastián ; DOS SANTOS, VINÍCIUS FERNANDES . One-Sided Weak Dominance Drawing. THEORETICAL COMPUTER SCIENCE , v. 757, p. 36-43, 2019.

  • Urrutia, Sebastián ; DE WERRA, DOMINIQUE . What are the worst cases in constrained Last-In-First-Out pick-up and delivery problems?. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 270, p. 430-434, 2018.

  • PEREIRA, ARMANDO H. ; Urrutia, Sebastián . Formulations and Algorithms for the Pickup and Delivery Traveling Salesman Problem with Multiple Stacks. COMPUTERS & OPERATIONS RESEARCH , v. 93, p. 1-14, 2018.

  • Sampaio, A. ; Urrutia, S. . New formulation and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks. International Transactions in Operational Research , v. 24, p. 77-98, 2017.

  • JANUARIO, T. ; Urrutia, S. . A new neighborhood structure for round robin scheduling problems. COMPUTERS & OPERATIONS RESEARCH , v. 70, p. 127-139, 2016.

  • JANUARIO, T. ; Urrutia, S. ; RIBEIRO, CELSO C. ; DE WERRA, DOMINIQUE . Edge coloring: A natural model for sports scheduling. European Journal of Operational Research , v. 254, p. 1-8, 2016.

  • MELO, R. A. ; SAMER, Phillippe ; Urrutia, S. . An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices. Computational Optimization and Applications , v. 65, p. 821-844, 2016.

  • CAVALCANTE, EVELLYN ; OPPEN, JOHAN ; Samer, Phillippe ; Urrutia, Sebastián . Combinatorial Relaxation Bounds and Preprocessing for Berth Allocation Problems. Electronic Notes in Discrete Mathematics , v. 55, p. 85-88, 2016.

  • Januario, Tiago ; Urrutia, Sebastián ; DE WERRA, DOMINIQUE . Sports scheduling search space connectivity: A riffle shuffle driven approach. Discrete Applied Mathematics , v. 211, p. 113-120, 2016.

  • MAPA, SÍLVIA MARIA SANTANA ; Urrutia, Sebastián . On the maximum acyclic subgraph problem under disjunctive constraints. Information Processing Letters (Print) , v. 115, p. 119-124, 2015.

  • Urrutia, Sebastián ; MILANÉS, ANOLAN ; LØKKETANGEN, ARNE . A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks. International Transactions in Operational Research , v. 22, p. 61-75, 2015.

  • SAMER, PHILLIPPE ; Urrutia, Sebastián . A branch and cut algorithm for minimum spanning trees under conflict constraints. Optimization Letters (Print) , v. 9, p. 41-55, 2015.

  • Urrutia, Sebastián ; LUCENA, ABILIO . Characterizing acyclic graphs by labeling edges. Discrete Applied Mathematics , v. 164, p. 492-499, 2014.

  • Ribeiro, C. C. ; Urrutia, S. . Scheduling the Brazilian Soccer Tournament: Solution Approach and Practice. Interfaces (Providence) , v. 42, p. 260-272, 2012.

  • COSTA, F.N. ; Urrutia, S. ; RIBEIRO, C C . An ILS heuristic for the traveling tournament problem with predefined venues. Annals of Operations Research (Dordrecht. Online) , v. 194, p. 137-150, 2012.

  • Urrutia, Sebastián ; Lucena, Abílio . A New Formulation for Spanning Trees. Electronic Notes in Discrete Mathematics , v. 37, p. 195-200, 2011.

  • Kendall, Graham ; Knust, Sigrid ; Ribeiro, Celso C. ; Urrutia, Sebastián . Scheduling in sports: An annotated bibliography. Computers & Operations Research , v. 37, p. 1-19, 2010.

  • RIBEIRO, C C ; Urrutia, S. . Soccer Scheduling Goaaaaal!. OR/MS Today (Baltimore) , v. 37, p. 52-57, 2010.

  • Vieira Kritz, Maurício ; Trindade dos Santos, Marcelo ; Urrutia, S. ; Schwartz, Jean-Marc . Organising metabolic networks: Cycles in flux distributions. Journal of Theoretical Biology , v. 265, p. 250-260, 2010.

  • da Silva, Rodrigo Ferreira ; Urrutia, Sebastián . A General VNS heuristic for the traveling salesman problem with time windows. Discrete Optimization , v. 7, p. 203-211, 2010.

  • Medeiros, André César ; Urrutia, Sebastián . Discrete optimization methods to determine trajectories for Dubins' vehicles. Electronic Notes in Discrete Mathematics , v. 36, p. 17-24, 2010.

  • Melo, Rafael A. ; Urrutia, Sebastián ; Ribeiro, Celso C. . The traveling tournament problem with predefined venues. Journal of Scheduling , v. 12, p. 607-622, 2009.

  • RIBEIRO, C C ; ALOISE, D. ; NORONHA, T. F. ; ROCHA, C. ; Urrutia, S. . A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints. European Journal of Operational Research , v. 191, p. 981-992, 2008.

  • RIBEIRO, C C ; ALOISE, D. ; NORONHA, T. F. ; ROCHA, C. ; Urrutia, S. . An efficient implementation of a VNS/ILS heuristic for a real-life car sequencing problem. European Journal of Operational Research , v. 191, p. 596-611, 2008.

  • Lucena, Carlos J. P. ; Noronha, Thiago F. ; Ribeiro, Celso C. ; Urrutia, Sebastian . A multi-agent framework to build integer programming applications to playoff elimination in sports tournaments. International Transactions in Operational Research , v. 15, p. 739-753, 2008.

  • RIBEIRO, C ; Urrutia, S. . Heuristics for the mirrored traveling tournament problem. European Journal of Operational Research , v. 179, p. 775-787, 2007.

  • URRUTIA, S ; RIBEIRO, C . Maximizing breaks and bounding solutions to the mirrored traveling tournament problem. Discrete Applied Mathematics , v. 154, p. 1932-1938, 2006.

  • Ribeiro, Celso C. ; Urrutia, Sebastian . An application of integer programming to playoff elimination in football championships. International Transactions in Operational Research , v. 12, n.4, p. 375-386, 2005.

  • RIBEIRO, C C ; Urrutia, S. . OR on the ball: Applications in sports scheduling and management. OR/MS Today, Estados Unidos, v. 31, p. 50-54, 2004.

  • Urrutia, Sebastián ; Ribeiro, Celso C. . Minimizing Travels by Maximizing Breaks in Round Robin Tournament Schedules. Electronic Notes in Discrete Mathematics , v. 18, p. 227-233, 2004.

  • Januario, Tiago ; Urrutia, Sebastián . An Analytical Study in Connectivity of Neighborhoods for Single Round Robin Tournaments. Operations Research and Computing: Algorithms and Software for Analytics. 1ed.: INFORMS, 2015, v. , p. 188-199.

  • Nurmi, K. ; Goossens, D. ; Bartsch, T. ; Bonomo F. ; Briskorn, D. ; Durán, G. ; Kyngäs, J. ; Marenco, J. ; Ribeiro, Celso C. ; Spieksma, F. ; Urrutia, S. ; Wolf, R. . A Framework for Scheduling Professional Sports Leagues. In: Sio-Iong Ao; Hideki Katagir; Li Xu; Alan Hoi-Shou Chan. (Org.). IAENG Transactions on Engineering Technologies. : American Institute of Physics, 2010, v. 5, p. 14-28.

  • ARAUJO, A. ; BOERES, C. ; REBELLO, V. ; RIBEIRO, C C ; Urrutia, S. . Exploring grid implementations of parallel cooperative metaheuristics: A case study for the mirrored traveling tournament problem. In: Doerner, K.F.; Gendreau, M.; Greistorfer, P.; Gutjahr, W.; Hartl, R.F.. (Org.). Metaheuristics: Progress in Complex Systems Optimization. Berlin: Springer, 2007, v. , p. 297-322.

  • HONORIO, A. ; URRUTIA, SEBASTIÁN ALBERTO . Uma heurística Large Neighborhood Search para o Problema do Caixeiro Viajante com Coleta e Entrega sob Múltiplas Pilhas. In: LI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2019, 2019, Limera - SP. Anais do LI SBPO, 2019.

  • GUIMARAES, M. V. A. ; BOGUE, E. T. ; HONORIO, A. ; CARVALHO, I. A. ; NORONHA, T. F. ; URRUTIA, SEBASTIÁN ALBERTO . Heurísticas Construtivas para o Problema de Corte Guilhotinado Bidimensional em 3 estágios com Restrições de Precedência. In: LI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2019, 2019, Limera - SP. Anais do LI SBPO, 2019.

  • CAVALCANTE, E. ; URRUTIA, SEBASTIÁN ALBERTO ; SANTOS, V. . Uma formulação matemática para o problema do número de saltos arbóreo de uma ordem parcial. In: LI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2019, 2019, Limera. Anais do LI SBPO, 2019.

  • FONSECA, D. ; Milaneés, A. ; URRUTIA, SEBASTIÁN ALBERTO . Uma ferramenta para posicionamento em redes de sensores sem fio para detecção de incêndios florestais. In: LI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2019, 2019, Limera - SP. Anais do LI SBPO, 2019.

  • TOMACHESKI, C. ; Urrutia, S. ; Milaneés, A. . Estudo de Implementações Paralelas para Coloração de Grafos em Arquiteturas com Memória Compartilhada. In: L Simpósio Brasileiro de Pesquisa Operacional, 2018, Rio de Janeiro. Anais do L Simpósio Brasileiro de Pesquisa Operacional, 2018.

  • FARAJ, M. ; Urrutia, S. ; SARUBBI, J. F. M. . Problema da Deposição Gamma: Prova de NP-Completude e um Novo Modelo de Programação Linear Inteira. In: L Simpósio Brasileiro de Pesquisa Operacional, 2018, Rio de Janeiro. Anais do L Simpósio Brasileiro de Pesquisa Operacional, 2018.

  • ZAITSEVA, A. ; HVATTUM, L. M. ; Urrutia, S. . Profit Maximization in Inventory Routing Problems. In: 2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), 2018, Bangkok. 2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), 2018. p. 1230.

  • PANIZZI, A. ; Urrutia, S. ; SANTOS, V. . Modelagem e Soluções Heurı́sticas para o Problema de Conjunto Convergente Mı́nimo. In: Simpósio Brasileiro de Pesquisa Operacional, 2017, Blumenau. Anais do XLIX SBPO, 2017. p. 2443-2454.

  • HONORIO, A. ; Sampaio, A. ; Urrutia, S. . Uma Reformulação Para o Problema do Caixeiro Viajante com Coleta e Entrega sob Múltiplas Pilhas. In: XLVIII Simpósio Brasieiro de Pesquisa Operiacional, 2016, Vitória, ES. Anais do XLVIII Simpósio Brasieiro de Pesquisa Operiacional, 2016.

  • SILVA, R. F. ; Urrutia, S. . Um Estudo sobre a Aplicação de Ordenações Topológicas no Problema de Alcançabilidade em Grafos Grandes. In: XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória, ES. Anais do XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016.

  • CAVALCANTE, E. ; Samer, P. ; Urrutia, S. ; OPPEN, JOHAN . Uma metodologia de relaxação combinatória para um problema de logística em portos. In: XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória, ES. Anais do XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016.

  • NOGUEIRA, M. ; PENA, D. ; MILANÉS, ANOLAN ; Urrutia, S. . Implementação de um algoritmo paralelo na GPU para o Problema da Máxima Subsequência Crescente Permitindo Inversões e Rotações. In: Simpósio Brasileiro de Pesquisa Operacional, 2015, Porto de Galinhas. Anais do SBPO 2015, 2015.

  • JANUARIO, T. ; Urrutia, Sebastián . Uma Heurística Baseada em Coloração de Arestas para o Problema de Programação de Tabelas para Competições Esportivas. In: Simpósio Brasileiro de Pesquisa Operacional, 2014, Salvador, BA. Anais do XLVI SBPO, 2014.

  • Rizzo, L. ; Urrutia, S. ; Loureiro, A. A. . Role Assignment in Wireless Sensor Networks Based on Vertex Coloring. In: International Symposium on Mobile Cloud, Computing and Service Engineering, 2013, San Francisco, Estados Unidos. IEEE International Symposium on Mobile Cloud, Computing and Service Engineering (MobileCloud'13), 2013. p. 536-544.

  • Samer, P. ; Urrutia, S. . Um algoritmo de branch and cut para árvores geradoras mínimas sob restrições de conflito. In: XLV SBPO, Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal. Anais do XLV SBPO, Simpósio Brasileiro de Pesquisa Operacional, 2013.

  • Mapa S. ; Urrutia, S. . Um algoritmo (1/2)-aproximativo para o problema do máximo subgrafo acíclico sob restrições disjuntivas negativas. In: XLV SBPO, Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal. Anais do XLV SBPO, Simpósio Brasileiro de Pesquisa Operacional, 2013.

  • Sampaio, A. ; Urrutia, S. . Problema do Caixeiro Viajante com Entrega e Coleta Sobre Carregamento LIFO: Uma Abordagem Computacional. In: XLV SBPO, Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal. Anais do XLV SBPO, Simpósio Brasileiro de Pesquisa Operacional, 2013.

  • Samer, P. ; Sampaio, A. ; Milaneés, A. ; Urrutia, S. . Designing a Multicore Graph Library. In: The 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, 2012, Madrid. The 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, 2012.

  • Urrutia, S. ; Løkketangen, A . A Dynamic Programming based Local Search Approach for the Double Traveling Salesman Problem with Multiple Stacks. In: Matheuristics 2012, Fourth International Workshop on Model-Based Metaheuristics, 2012, Angra dos Reis. Proocedings of Matheuristics 2012, 2012.

  • Samer, P. ; Sampaio, A. ; Milaneés, A. ; Urrutia, S. . Projeto de uma Biblioteca Paralela de Grafos. In: XVI LAIO/XLIV SBPO, Congreso Latino-Iberoamericano de Investigación Operativa/ Simpósio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro. Anais do XVI LAIO/XLIV SBPO, 2012.

  • JANUARIO, T. ; Urrutia, S. . An Edge Coloring Heuristic Based On Vizing's Theorem. In: XVI LAIO/XLIV SBPO, Congreso Latino-Iberoamericano de Investigación Operativa/ Simpósio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro. Anais do XVI LAIO/XLIV SBPO, 2012.

  • Rizzo, L. ; Urrutia, S. . A GRASP Heuristc to the Extended Car Sequencing Problem. In: 5th Multidisciplinary International Scheduling Conference, 2011, Phoenix, Estados Unidos. Proceedings of the 5th Multidisciplinary International Scheduling Conference, 2011. p. 366-373.

  • Rizzo, L. ; Urrutia, S. . Uma Heurística Grasp Para O Problema Estendido De Sequenciamento De Carros. In: Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba. Anais do SBPO, 2011.

  • Oliveira, C. ; Noronha, Thiago F. ; Urrutia, S. . Heuristica vnd com backtracking para o problema de coloração de vértices com pesos. In: Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba. Anais do SBPO, 2011.

  • Nurmi, K. ; Bartsch, T. ; Bonomo F. ; Briskorn, D. ; Durán, G. ; Goossens, D. ; Kyngäs, J. ; RIBEIRO, C C ; Spieksma, F. ; Urrutia, S. . A Framework for a Highly Constrained Sports Scheduling Problems. In: International MultiConference of Engineers and Computer Scientists, 2010, Hong Kong. Proceedings of the International MultiConference of Engineers and Computer Scientists 2010 Vol III, 2010. v. 3. p. 1991-1997.

  • Oliveira, C. ; Urrutia, Sebastian ; Noronha, Thiago F. . Heurística de Backtraking para o Problema da Rotulação Cartográfica de Pontos. In: Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2010, Bento Gonçalves. Anais do SBPO, 2010.

  • Januário, T. O. ; Urrutia, Sebastian . Um Algoritmo Eficiente para Coloração de Arestas Baseado no Teorema de Vizing. In: Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2010, Bento Gonçalves. Anais do SBPO, 2010.

  • RIBEIRO, C C ; Urrutia, S. . Bicriteria integer programming approach for scheduling the Brazilian national soccer tournament. In: Third International Conference on Management Science and Engineering Management, 2009, Bangkok. Proceedings of The Third International Conference on Management Science and Engineering Management, 2009. p. 46-49.

  • MEDEIROS, A. C. S. ; Urrutia, S. . Otimizando trajetórias de veículos não-holomônicos. In: Simpósio Brasieiro de Pesquisa Operacional, 2009, Porto Seguro. Anais do SBPO, 2009.

  • Oliveira, C. ; Urrutia, S. ; NORONHA, T. F. . Heurística ILS para o Problema da Rotulação Cartográfica de Pontos. In: Simpósio de Pesquisa Operacional e Logística da Marinha, 2009, Rio de Janeiro. Anais do XII SPOLM, 2009.

  • COSTA, F.N. ; Urrutia, S. ; RIBEIRO, C C . An ILS heuristic for the traveling tournament problem with fixed venues. In: The 7th International Conference on the Practice and Theory of Automated Timetabling, 2008, Montréal. Procedings of the The 7th International Conference on the Practice and Theory of Automated Timetabling, 2008.

  • Souza R.F.B. ; Urrutia, S. . Heurísticas para o Problema da Árvore Geradora Mínima Probabilística. In: SBPO, Congresso da Sociedade Brasileira de Pesquisa Operacional, 2008, Jõao Pessoa. Anais do SBPO, 2008.

  • DUARTE, A. ; RIBEIRO, C C ; Urrutia, S. ; Haeusler, E. H. . Referee assignment in sports leagues. In: Practice and Theory of Automated Timetabling, 2007, Brno. Lecture Notes in Computer Science, 2007. v. 3867. p. 158-173.

  • RIBEIRO, C C ; Urrutia, S. . Scheduling the Brazilian soccer tournament with fairness and broadcast objectives. In: Practice and Theory of Automated Timetabling, 2007, Brno. Lecture Notes in Computer Science, 2007. v. 3867. p. 147-157.

  • Urrutia, S. ; SOUZA, A. C. ; STANCIOLI, P. ; RIBEIRO, C C . Maximização de quebras em torneios round robin simples. In: SBPO, Congresso da Sociedade Brasileira de Pesquisa Operacional, 2007, Fortaleza. Anais do SBPO, 2007. p. 2599-2609.

  • MELO, Rafael ; Urrutia, S. ; RIBEIRO, C C . Scheduling single round robin tournaments with fixed venues. In: Multidiciplinary International Scheduling Conference (MISTA), 2007, Paris. Proceedings of the 3rd Multidiciplinary International Scheduling Conference, 2007.

  • DUARTE, A. ; RIBEIRO, C C ; Urrutia, S. . A hybrid ILS heuristic to the referee assignment problem with an embedded MIP strategy. In: 4th International Workshop on Hybrid Metaheuristics, 2007, Dortmund. Lecture Notes in Computer Science, 2007. v. 4771. p. 82-95.

  • Urrutia, S. ; RIBEIRO, C C ; MELO, Rafael . A new lower bound to the traveling tournament problem. In: IEEE Symposium on Computational Intelligence in Scheduling, 2007, Honolulu. Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling (CI-Sched 2007), 2007. p. 15-18.

  • ARAUJO, A. ; Urrutia, S. ; BOERES, C. ; REBELLO, V. ; RIBEIRO, C C . Towards Grid Implementations of Metaheuristics for Hard Combinatorial Optimization Problems. In: SBAC-PAD 2005, 17th International Symposium on Computer Architecture and High Performance Computing, 2005, Rio de Janeiro. Proceedings of the 17th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2005), 2005. v. unico. p. 19-26.

  • Urrutia, S. ; RIBEIRO, C C . Heuristics for the Mirrored Traveling Tournament Problem. In: Practice and Theory of Automated Timetabling, 2004, Pittsburgh. PATAT 2004, Proceedings of The 5th International Conference on the Practice and Theory of Automated Timetabling, 2004. p. 323-342.

  • Urrutia, S. ; LOISEAU, I. . A new metaheuristic and its application to the Steiner Problem in Graphs. In: SCCC 2001, XXI International Conference of the Chilean Computer Science Society, 2001, Punta Arenas, Chile. SCCC 2001, XXI International Conference of the Chilean Computer Science Society, IEEE Computer Society. Los Alamitos, California: IEEE Coputer Society, 2001. p. 273-281.

  • Sampaio, A. ; Urrutia, Sebastián . Branch-and-Cut Algorithm for the Pickup and Delivery Travelling Salesman Problem with Multiple Stacks. In: VIII ALIO/EURO Workshop on Applied Combinatorial Optimization, 2014, Montevideo, Uruguai. Anais do VIII ALIO/EURO Workshop on Applied Combinatorial Optimization, 2014.

  • Milaneés, A. ; Urrutia, S. ; Løkketangen, A . A GPU algorithm for the DTSPMS. In: Eighth Triennial Symposium on Transportation Analysis, TRISTAN 2013, 2013, San Pedro de Atacama, Chile. Annals of Tristan 2013, 2013.

  • Urrutia, S. ; Milaneés, A. ; Løkketangen, A . A Strategic Oscillation Heuristic for the Double Traveling Salesman Problem with Multiple Stacks. In: ODYSSEUS 2012 5th International Workshop on Freight Transportation and Logistics, 2012, Mykonos, Grécia. Mykonos 2012 - Book of Extended Abstracts, 2012. p. 526-539.

  • Ribeiro, C. C. ; Urrutia, S. . Scheduling the Brazilian Football Tournament in Practice. In: PATAT 2012 - The 9th International Conference on the Practice and Theory of Automated Timetabling, 2012, Oslo. PATAT 2012 - The 9th International Conference on the Practice and Theory of Automated Timetabling, 2012.

  • De Assis, L. P. ; Urrutia, S. ; MATEUS, G. R. . Multicriteria decision aid tools in heuristics: An application to the vehicle routing problem with simultaneous pickup and delivery. In: Metaheuristics International Conference, 2007, Montreal. MIC 2007 The Seventh Metaheuristics International Conference, 2007.

  • RIBEIRO, C C ; Urrutia, S. . Scheduling the Brazilian soccer championship. In: Practice and Theory of Autamated Timetable, 2006, Brno. Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling (PATAT' 06), 2006. v. unico. p. 481-483.

  • DUARTE, A. ; RIBEIRO, C C ; Urrutia, S. . Referee assignment in sports tournaments. In: Practice and Theory of Automated Timetabling, 2006, Brno. Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling (PATAT' 06), 2006. v. unico. p. 394-397.

  • Urrutia, S. ; ALOISE, D. ; ROCHA, C. ; RIBEIRO, C C ; NORONHA, T. F. . A heuristic for a real-life car sequencing problem with multiple requirements. In: VI Metaheuristics International Conference, 2005, Viena. Collection of Extended Abstracts, 2005. v. unico. p. 799-804.

  • Urrutia, S. ; RIBEIRO, C C ; ARAUJO, A. ; REBELLO, V. . A grid implementation of a GRASP-ILS heuristic for the mirrored traveling tournament problem. In: VI Metaheuristics International Conference, 2005, Viena. Collection of Extended Abstracts, 2005. v. unico. p. 70-76.

  • Urrutia, S. ; MEDEIROS, A. C. S. . Minimizing Closed Curves with Constrained Curvature: The Dubins Traveling Salesman Problem. In: ALIO-INFORMS Joint International Meeting, 2010, Buenos Aires. Prooceding of the ALIO-INFORMS Joint International Meeting, 2010.

  • Oliveira, C. ; Urrutia, Sebastian ; Noronha, Thiago F. . Iterated Local Search for the Point Feature Label Placement Problem. In: ALIO-INFORMS Joint International Meeting, 2010, Buenos Aires. Abstracts of the ALIO-INFORMS Joint International Meeting, 2010. p. 116-116.

  • Urrutia, S. ; RIBEIRO, C C . Heuristics for the Traveling Tournament Problem: Scheduling the Brazilian Soccer Championship. In: Two Days on Combinatorial Optimization: A Bridge Between Rio and Niterói, 2003, Rio de Janeiro, Brazil. Two Days on Combinatorial Optimization: A Bridge Between Rio and Niterói, 2003.

  • FARAJ, MARCELO FONSECA ; Urrutia, Sebastián ; SARUBBI, JOÃO F. M. . Gamma deployment problem in grids: hardness and new integer linear programming formulation. International Transactions in Operational Research , 2019.

  • Urrutia, S. . Heuristics for the Mirrored Traveling Tournament Problem. 2004. (Apresentação de Trabalho/Congresso).

  • Urrutia, S. . Heuristics for the Mirrored Traveling Tournament Problem. 2004. (Apresentação de Trabalho/Conferência ou palestra).

  • Urrutia, S. . Heuristics for the Traveling Tournament Problem: Scheduling the Brazilian Soccer Championship. 2003. (Apresentação de Trabalho/Simpósio).

  • Urrutia, S. . A new metaheuristic and its application to the Steiner Problem in Graphs. 2001. (Apresentação de Trabalho/Congresso).

Seção coletada automaticamente pelo Escavador

Outras produções

Urrutia, S. ; RIBEIRO, C C ; MARTINS, S. L. . Gestão de Recursos Hidrotérmicos no SIN: Linhas de Pesquisa Promisoras para a Modernização da Metodologia. 2006.

Urrutia, S. ; RIBEIRO, C C . FutMax. 2002.

Urrutia, S. ; CARDEMIL, A. ; QUILES, S. . Tronador. 2000.

Urrutia, S. ; CARDEMIL, A. ; QUILES, S. . HP2PC. 1996.

Urrutia, S. . Teoría de los Grafos y Aplicaciones a Opritmización Combinatoria. 2013. (Curso de curta duração ministrado/Extensão).

Urrutia, S. . Minimizing Closed Curves with Constrained Curvature: The Dubins Traveling Salesman Problem. 2010. (Tutorial convidado).

Urrutia, S. . Heurísticas para problemas de Optimización Combinatoria. 2008. (Curso de curta duração ministrado/Extensão).

Urrutia, S. ; RIBEIRO, C C . Método Simplex. 2005. (Curso de curta duração ministrado/Especialização).

Urrutia, S. ; RIBEIRO, C C . Programação Linear e Linear Inteira. 2004. (Curso de curta duração ministrado/Especialização).

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 2017 - Atual

    Coordinated Optimization of Ports and Ships, Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (4) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Coordenador / Lars Magnus Hvattum - Integrante., Financiador(es): The Norwegian Centre for International Cooperation in Education - Auxílio financeiro.

  • 2015 - Atual

    PROBLEMAS DE OPTIMIZAÇÃO COMBINATÓRIA SOB RESTRIÇÕES DISJUNTIVAS, Descrição: Pesquisador Mineiro. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Sebastián Alberto Urrutia - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

  • 2013 - 2016

    Problemas de Optimização Combinatória sob Restrições Disjuntivas, Descrição: Este projeto propõe o estudo de problemas de otimização combinatória sob restrições disjuntivas. Dados um problema de otimização combinatória P e um conjunto de restrições disjuntivas C composto por pares de componentes do problema P, busca-se uma solução para o problema P tal que as componentes da solução satisfaçam as restrições disjuntivas. São consideradas duas classes de restrições disjuntivas. As restrições disjuntivas positivas impõem que, dadas duas componentes do problema, pelo menos uma delas pertença à solução. Por sua vez, as restrições disjuntivas negativas impõem que dadas duas componentes do problema apenas uma delas pode pertencer à solução. Problemas clássicos de otimização combinatória com métodos de solução polinomial na sua formulação original como caminhos mínimos, árvores geradoras mínimas e emparelhamento viram NP--difíceis na presença de restrições disjuntivas. No presente projeto pretende-se atacar este tipo de problemas tanto em forma aproximada quanto exata.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (2) / Doutorado: (1) . , Integrantes: Sebastián Alberto Urrutia - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2013 - 2016

    Port-Ship Coordinated Planning Project (PoShCoP), Descrição: Otimização de operações em portos. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Sebastián Alberto Urrutia - Integrante / Johan Oppen - Coordenador., Financiador(es): Research Council of Norway - Auxílio financeiro.

  • 2013 - 2015

    Algoritmos para Problemas de Roteamento com Restrições de Carregamento, Descrição: Otimização Combinatória é uma das linhas de pesquisa da Ciência da Computação onde se concentram grandes desafios em termos de algoritmos para solucionar problemas clássicos de elevada complexidade computacional. Neste projeto propomos estudar problemas de otimização em transporte que considerem explicitamente em sua formulação a existência de restrições de carga/descarga. Este tipo de problemas aparece em aplicações reais e a sua formulação particular depende da natureza dos bens a serem transportados e do tipo de veículos a serem utilizados. Devido a relevância destes problemas em sistemas de distribuição, nos quais os custos associados com a operação dos veículos e com a mão-de-obra formam uma importante componente dos custos totais, pequenos ganhos percentuais podem resultar em economias consideráveis ao longo da cadeia logística. Consideramos dois tipos de restrições de carga/descarga. O primeiro tipo lida com a política de carga e descarga de objetos nos veículos. Em problemas com este tipo de restrições a ordem em que as mercadorias são entregues está restringida pela ordem em que elas foram coletadas. O segundo tipo de restrição considera o empacotamento dos itens a serem transportados no container do veículo. Neste caso, o tamanho e forma dos itens transportados assim como o tamanho e forma do container devem ser considerados. Uma vez que todos estes problemas são NP-difíceis, propomos o desenvolvimento de heurísticas, algoritmos exatos baseados em técnicas de programação matemática e o uso de programação paralela.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (1) . , Integrantes: Sebastián Alberto Urrutia - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

  • 2010 - 2012

    ALgoritmos,Otimização e Aplicações, Descrição: O contexto deste projeto de pesquisa envolve algoritmos de otimização explorados em problemas clássicos de Combinatória, mas com grande potencial de aplicação a problemas reais, mas também a três temas de aplicação amarrados a outras linhas clássicas da computação: Engenharia de Software, Robótica, Visão Computacional e Jogos, e Redes de Comunicação. Propomos desenvolver o estudo, desenho, implementação, avaliação, e análise de algoritmos. Para que esta proposta seja efetiva e útil, acreditamos que podemos atuar no estado da arte da literatura e gerar soluções tecnologicamente ricas e possíveis de transferência para sociedade. Esperamos contribuições importantes e críticas. Nosso projeto de pesquisa tem possibilidades tremendas de impacto social. Mais, ele está em linha com as tendências correntes de pesquisa em muitas universidades, laboratórios de pesquisa, e agências de financiamento ao redor do mundo, e de grandes empresas de tecnologia. Para atender as nossas metas, reunimos pesquisadores de algumas universidades de destaque em Minas Gerais, como: UFMG, PUC-MG, UFOP, UFV, UFLA. Este projeto de pesquisa reune uma grande equipe de alunos de graduação e pós-graduação, e dezesseis pesquisadores doutores, sendo sete pesquisadores CNPq... , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Sebastián Alberto Urrutia - Integrante / Geraldo Robson Mateus - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

  • 2010 - 2012

    Resolução de problemas em grafos mediante programação concorrente, Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Sebastián Alberto Urrutia - Coordenador / Anolan Milanés - Integrante / Phillippe Samer - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

  • 2008 - 2010

    Otimização a priori: O prblema da árvore geradora mínima probabilística, Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Sebastián Alberto Urrutia - Coordenador / Adrian Pablo Hinojosa Luna - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 1 / Número de orientações: 1

  • 2007 - 2009

    Otimização e Automação de Sistemas: Modelos, Algoritmos e Aplicações, Descrição: É um projeto de pesquisa em andamento, onde o objetivo é propor modelos para diversos problemas e aplicações, algoritmos exatos, aproximativos e heurísticas, e aplicações especiais em redes óticas, redes sem fio e móveis, computação móvel e comunicação sem fio, redes celulares e sensores, problemas de produção e transporte como planejamento da produção, sequenciamento, distribuição, roteamento de veículos, coleta e entrega de produtos e alocação de tripulações. É uma proposta ampla e que envolve temas extremamente ricos quer seja explorando os aspectos teóricos de computação e de algoritmos bem como pela abrangência e impacto social e econômico que os resultados podem gerar para as aplicações que já são, em sua grande maioria, problemas reais... , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (4) Doutorado: (5) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Geraldo Robson Mateus - Coordenador / André Cardoso de Souza - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2007 - 2009

    PAPOC: Projeto de Algoritmos para Problemas de Otimização Combinatória, Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (2) . , Integrantes: Sebastián Alberto Urrutia - Coordenador / Geraldo Robson Mateus - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro / Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa.Número de orientações: 3

  • 2007 - 2008

    MixOpt: combinação de algoritmos exatos e heuríticos para problemas de otimização combinatória, Descrição: Estudo e implementação de algoritmos que combinem técnicas exatas com técnicas heurísticas para problemas de otimização combinatória.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Sebastián Alberto Urrutia - Coordenador / Rafael Melo - Integrante., Financiador(es): Universidade Federal de Minas Gerais - Auxílio financeiro.

Seção coletada automaticamente pelo Escavador

Projetos de desenvolvimento

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

  • 2003 - 2005

    Roadef Challenge 2005, Descrição: O Roadef Challenge 2005 reune alguns dos grupos de pesquisa mais importantes do mundo em otimização combinatória. O desafio 2005 consistiu em resolver um problema de linha de montagem de carros e está patrocinado pela Renault. O grupo PUC-UFF terminou a fase de clasificação no primeiro lugar geral. O resultado final do desafio será informado em febereiro de 2005.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Sebastián Alberto Urrutia - Integrante / Celso Carneiro Ribeiro - Coordenador / Thiago Ferreira de Noronha - Integrante / Daniel Aloise - Integrante / Caroline Rocha - Integrante.

Seção coletada automaticamente pelo Escavador

Prêmios

2014

Microsoft Azure Research Award, Microsoft Research.

2010

"Otimização discreta na determinação de trajetórias de veículos Dubins" Selecionado dentre os 3 melhores trabalhos de iniciação científica CTIC (Orientador), Sociedade Brasileira de Computação (SBC).

2010

"Minimizing Closed Curves with Constrained Curvature: The Dubins Traveling Salesman Problem", tutorial convidado, ALIO-INFORMS, Buenos Aires.

2009

Prêmio ao melhor trabalho de Iniciação Científica da SOBRAPO (Orientador), Sociedade Brasileira de Pesquisa Operacional.

2005

Segundo prêmio no ROADEF Challenge 2005 (cf: http://www.prism.uvsq.fr/vdc/ROADEF/CHALLENGES/2005/challenge2005_en.html),, Renault France e ROADEF (Société Française de Recherche Opérationnelle et d'Aide à la Décision)..

2005

Bolsa de Doutorado Aluno Nota 10, FAPERJ -- Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro.

2004

Bolsa de Doutorado de Desempenho Académico, PUC-Rio.

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Universidade Federal de Minas Gerais, Instituto de Ciências Exatas, Departamento de Ciência da Computação. , Prédio do ICEx - Sala 5309, Pampulha, 31270010 - Belo Horizonte, MG - Brasil, Telefone: (31) 34095860, Fax: (31) 34095858, URL da Homepage:

Seção coletada automaticamente pelo Escavador

Experiência profissional

2013 - Atual

Molde University College - Specialized University in Logistics

Vínculo: , Enquadramento Funcional:

2006 - Atual

Universidade Federal de Minas Gerais

Vínculo: , Enquadramento Funcional: Professor Associado I, Regime: Dedicação exclusiva.

Atividades

  • 02/2007

    Ensino, Ciências da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Heurísticas e Metaheurísticas, Projeto e Análise de Algoritmos, Teoria dos Grafos

  • 09/2006

    Pesquisa e desenvolvimento , Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Linhas de pesquisa

  • 09/2006

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Algoritmos e Estrutura de Dados I, Algoritmos e Estrutura de Dados II, Algoritmos em Grafos, Análise Numérica, Introdução à informática, Programação de Computadores, Matemática Discreta

  • 05/2009 - 05/2011

    Direção e administração, Instituto de Ciências Exatas, .,Cargo ou função, Sub-Coordenador do Curso em Matemática Computacional.

  • 07/2008 - 09/2009

    Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Cargo ou função, Membro suplente do colegiado do curso em ciência da computação.

  • 11/2008 - 05/2009

    Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Cargo ou função, Membro titular do colegiado do curso em Matemática Computacional.

  • 11/2006 - 11/2008

    Conselhos, Comissões e Consultoria, Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Cargo ou função, Membro suplente do colegiado do curso em matemática computacional.

2002 - 2005

Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio

Vínculo: Livre, Enquadramento Funcional: Doutorando, Regime: Dedicação exclusiva.

Atividades

  • 08/2003 - 12/2005

    Ensino, Ciclo Básico do Centro Técnico e Científico, Nível: Graduação,Disciplinas ministradas, Introdução à Ciência da Computação

  • 08/2002 - 12/2002

    Ensino, Ciclo Básico do Centro Técnico e Científico, Nível: Graduação,Disciplinas ministradas, Introdução à Ciência da Computação

1999 - 2001

Reliable Soft

Vínculo: Servidor Público, Enquadramento Funcional: Programador, Carga horária: 20

Atividades

  • 01/1999 - 12/2001

    Serviços técnicos especializados , Desarrollo de Sistemas, .,Serviço realizado, Projeto e programação de software.

2017 - 2017

Ecole Polytechnique Federale de Lausanne

Vínculo: Professor Visitante, Enquadramento Funcional: Professor Visitante, Regime: Dedicação exclusiva.

2015 - 2015

Ecole Polytechnique Federale de Lausanne

Vínculo: Professor Visitante, Enquadramento Funcional: Professor Visitante, Regime: Dedicação exclusiva.