Sebastián Alberto Urrutia
Bolsa de Produtividade CNPq: 2
Áreas de Pesquisa: Formação Acadêmica:
Doutor, PUC-RIO, Brasil, 2005
Ramal: 7533
surrutia@dcc.ufmg.br
Página pessoal Lattes Google scholar
Informações resumidas do Currículo Lattes
Currículo Lattes atualizado em 28/04/2022Nome em citações bibliográficas: Urrutia, S.;URRUTIA, S;Urrutia, Sebastián;Urrutia, Sebastian;URRUTIA, SEBASTIÁN ALBERTO
Projetos de pesquisa em andamento
2017 a Atual | Coordinated Optimization of Ports and Ships Integrantes: Sebastián Alberto Urrutia (coordenador), Lars Magnus Hvattum. |
2015 a Atual | PROBLEMAS DE OPTIMIZAÇÃO COMBINATÓRIA SOB RESTRIÇÕES DISJUNTIVAS Pesquisador Mineiro Integrantes: Sebastián Alberto Urrutia (coordenador). |
Projetos de desenvolvimento em andamento
Últimas publicações
Artigos em periódicos
Branch-and-cut algorithms for the -arborescence star problem2022. International Transactions in Operational Research.
Valid inequalities and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks
2022. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
Recoloring subgraphs of K2 for Sports Scheduling
2021. THEORETICAL COMPUTER SCIENCE.
Extended high dimensional indexing approach for reachability queries on very large graphs
2021. EXPERT SYSTEMS WITH APPLICATIONS.
Delayed improvement local search
2021. JOURNAL OF HEURISTICS.
Gamma deployment problem in grids: hardness and new integer linear programming formulation
2020. International Transactions in Operational Research.
Load-dependent speed optimization in maritime inventory routing
2020. COMPUTERS & OPERATIONS RESEARCH.
What are the worst cases in constrained Last-In-First-Out pick-up and delivery problems?
2018. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
A branch and cut algorithm for minimum spanning trees under conflict constraints
2015. Optimization Letters (Print).
Scheduling the Brazilian Soccer Tournament: Solution Approach and Practice
2012. Interfaces (Providence).
Heuristics for the mirrored traveling tournament problem
2007. European Journal of Operational Research.
Maximizing breaks and bounding solutions to the mirrored traveling tournament problem
2006. Discrete Applied Mathematics.
Trabalhos completos em congressos
The Two-Dimensional Guillotine Cutting Stock Problem with Stack Constraints2021. 2021 XLVII Latin American Computing Conference (CLEI).
Uma heurística Large Neighborhood Search para o Problema do Caixeiro Viajante com Coleta e Entrega sob Múltiplas Pilhas
2019. LI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2019. 1
Heurísticas Construtivas para o Problema de Corte Guilhotinado Bidimensional em 3 estágios com Restrições de Precedência
2019. LI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2019. 2
Uma formulação matemática para o problema do número de saltos arbóreo de uma ordem parcial
2019. LI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2019. 3
Uma ferramenta para posicionamento em redes de sensores sem fio para detecção de incêndios florestais
2019. LI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2019. 4
Resumos expandidos em congressos
Branch-and-Cut Algorithm for the Pickup and Delivery Travelling Salesman Problem with Multiple Stacks2014. VIII ALIO/EURO Workshop on Applied Combinatorial Optimization.
A GPU algorithm for the DTSPMS
2013. Eighth Triennial Symposium on Transportation Analysis, TRISTAN 2013.
A Strategic Oscillation Heuristic for the Double Traveling Salesman Problem with Multiple Stacks
2012. ODYSSEUS 2012 5th International Workshop on Freight Transportation and Logistics.
Scheduling the Brazilian Football Tournament in Practice
2012. PATAT 2012 - The 9th International Conference on the Practice and Theory of Automated Timetabling.
Multicriteria decision aid tools in heuristics: An application to the vehicle routing problem with simultaneous pickup and delivery
2007. Metaheuristics International Conference.
Resumos em congressos
Iterated Local Search for the Point Feature Label Placement Problem2010. ALIO-INFORMS Joint International Meeting.
Minimizing Closed Curves with Constrained Curvature: The Dubins Traveling Salesman Problem
2010. ALIO-INFORMS Joint International Meeting.
Heuristics for the Traveling Tournament Problem: Scheduling the Brazilian Soccer Championship
2003. Two Days on Combinatorial Optimization: A Bridge Between Rio and Niterói.
Veja todas as publicações no Currículo Lattes
Orientações em andamento
Mestrado
Alana Panizzi. Grafos. Início: 2016. Universidade Federal de Minas Gerais (Orientador principal)Doutorado
Evellyn Cavalcante. Algoritmos de roteamento. Início: 2017. Universidade Federal de Minas Gerais (Co orientador)Veja todas as orientações no Currículo Lattes