Sebastián Alberto Urrutia


Bolsa de Produtividade CNPq: 2

Áreas de Pesquisa:
Formação Acadêmica:

Doutor, PUC-RIO, Brasil, 2005

Sala: 6318
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/2022

Nome 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 AtualCoordinated Optimization of Ports and Ships

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

Projetos de desenvolvimento em andamento

Veja todos os projetos no Currículo Lattes

Últimas publicações

Artigos em periódicos

Branch-and-cut algorithms for the -arborescence star problem
2022. 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.
The matching relaxation for a class of generalized set partitioning problems
2019. DISCRETE APPLIED MATHEMATICS.
One-Sided Weak Dominance Drawing
2019. THEORETICAL COMPUTER SCIENCE.
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 Constraints
2021. 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.
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.
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.
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.

Resumos expandidos em congressos

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

Resumos em congressos

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

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

Orientações em andamento

Mestrado

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

Doutorado

Evellyn Cavalcante. Algoritmos de roteamento. Início: 2017. Universidade Federal de Minas Gerais (Co orientador)

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

Acesso por PERFIL

Pular para o conteúdo