Login/Cadastro
Faça login ou crie uma nova conta no Escavador, é simples e rápido.
Cadastrar com e-mail
Para criar uma nova conta com e-mail, preencha os campos abaixo, ou clique em voltar para mais opções.
Login com e-mail
Entre com seu e-mail e senha para fazer login
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
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
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
Idiomas
Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Espanhol
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Português
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Á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.
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).
Participação em bancas
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Orientou
Heurísticas; Início: 2018; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais; (Orientador);
Grafos para Computação Cuântica; Início: 2018; Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais; (Coorientador);
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);
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);
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);
Otimização em portos; Início: 2015; Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais; (Orientador);
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;
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;
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;
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;
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;
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;
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;
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;
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;
; 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;
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;
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;
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;
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;
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;
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;
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;
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;
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;
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;
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;
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;
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;
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;
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;
Á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;
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;
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;
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;
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;
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;
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;
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).
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).
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.
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.
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
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:
Experiência profissional
2013 - Atual
Molde University College - Specialized University in LogisticsVínculo: , Enquadramento Funcional:
2006 - Atual
Universidade Federal de Minas GeraisVínculo: , Enquadramento Funcional: Professor Associado I, Regime: Dedicação exclusiva.
Atividades
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
Pesquisa e desenvolvimento , Instituto de Ciências Exatas, Departamento de Ciência da Computação.,Linhas de pesquisa
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
Direção e administração, Instituto de Ciências Exatas, .,Cargo ou função, Sub-Coordenador do Curso em Matemática Computacional.
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.
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.
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-RioVínculo: Livre, Enquadramento Funcional: Doutorando, Regime: Dedicação exclusiva.
Atividades
Ensino, Ciclo Básico do Centro Técnico e Científico, Nível: Graduação,Disciplinas ministradas, Introdução à Ciência da Computação
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 SoftVínculo: Servidor Público, Enquadramento Funcional: Programador, Carga horária: 20
Atividades
Serviços técnicos especializados , Desarrollo de Sistemas, .,Serviço realizado, Projeto e programação de software.
2017 - 2017
Ecole Polytechnique Federale de LausanneVínculo: Professor Visitante, Enquadramento Funcional: Professor Visitante, Regime: Dedicação exclusiva.
2015 - 2015
Ecole Polytechnique Federale de LausanneVínculo: Professor Visitante, Enquadramento Funcional: Professor Visitante, Regime: Dedicação exclusiva.
Você é Sebastián Alberto Urrutia?
Que tal assumir essas informações?
Basta criar uma conta no Escavador e enviar uma forma de comprovante. São três passos:
Escolha uma dentre três formas de verificação: Facebook, CPF ou Documento com Foto.
O Escavador irá analisar a sua solicitação.
As informações presentes nessa página serão transferidas para a sua página do perfil.
Depois do processo concluído, quem acessar essa página será redirecionado para seu cantinho no Escavador, seunome.escavador.com. Onde você poderá fazer a sua reputação, conhecer gente antenada, se informar e até mesmo ganhar clientes. Tudo isso de graça!
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todos os processos de Sebastián Alberto Urrutia e sempre que o nome aparecer em publicações dos Diários Oficiais, avisaremos por e-mail e pelo painel do usuário
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todas as movimentações desse processo e sempre que o processo aparecer em publicações dos Diários Oficiais e nos Tribunais, avisaremos por e-mail e pelo painel do usuário
Confirma a exclusão?