Sebastián Urrutia

66 papers B 1C 8Journal 51Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
A matheuristic for the home healthcare routing and scheduling problem with ferry-dependent travel times.
Comput. Oper. Res.
Abdalrahman Algendi, Sebastián Urrutia, Lars Magnus Hvattum
2026 J jnl
Break minimization in incomplete round-robin tournaments.
Discret. Appl. Math.
Dominique de Werra, Sebastián Urrutia, Lucas Assunção
2026 J jnl
Nested logic-based Benders decomposition for an integrated home healthcare problem.
Eur. J. Oper. Res.
Abdalrahman Algendi, Sebastián Urrutia, Lars Magnus Hvattum, Rafael A. Melo
2025 J jnl
A logic-based Benders decomposition approach for a fuel delivery problem with time windows, unsplit compartments, and split deliveries.
Eur. J. Oper. Res.
Rafael A. Melo, Celso C. Ribeiro, Sebastián Urrutia, Pieter Vansteenwegen
2025 J jnl
Home Healthcare Staffing, Routing, and Scheduling Problem With Multiple Shifts and Emergency Considerations.
Networks
Abdalrahman Algendi, Sebastián Urrutia, Lars Magnus Hvattum, Berit Irene Helgheim
2025 C conf
Minimizing breaks in incomplete round-robin tournaments.
LAGOS
Dominique de Werra, Sebastián Urrutia, Lucas Assunção
2024 B conf
Finding the Minimum Cost Acceptable Element in a Sorted Matrix.
SEA
Sebastián Urrutia, Vinícius Fernandes dos Santos
2024 J jnl
Polynomial time algorithms for the token swapping problem on cographs.
RAIRO Oper. Res.
Caio Henrique Segawa Tonetti, Vinícius Fernandes dos Santos, Sebastián Urrutia
2024 J jnl
The nilcatenation problem and its application for detecting money laundering activities in cryptocurrency networks.
Int. Trans. Oper. Res.
Clynton Tomacheski, Anolan Milanés, Sebastián Urrutia
2023 J jnl
A tutorial on graph models for scheduling round-robin sports tournaments.
Int. Trans. Oper. Res.
Celso C. Ribeiro, Sebastián Urrutia, Dominique de Werra
2023 J jnl
Maritime inventory routing: recent trends and future directions.
Int. Trans. Oper. Res.
Kjetil Fagerholt, Lars Magnus Hvattum, Dimitri J. Papageorgiou, Sebastián Urrutia
2022 J jnl
Branch-and-cut algorithms for the -arborescence star problem.
Int. Trans. Oper. Res.
Armando Honorio Pereira, Geraldo Robson Mateus, Sebastián Urrutia
2022 J jnl
On the arboreal jump number of a poset.
CoRR
Evellyn S. Cavalcante, Sebastián Urrutia, Vinícius Fernandes dos Santos
2022 J jnl
Preface: LAGOS'19 - X Latin and American Algorithms, Graphs, and Optimization Symposium - Belo Horizonte, Minas Gerais, Brazil.
Discret. Appl. Math.
Vinícius Fernandes dos Santos, Sebastián Urrutia
2021 J jnl
Delayed improvement local search.
J. Heuristics
Heber F. Amaral, Sebastián Urrutia, Lars Magnus Hvattum
2021 J jnl
Extended high dimensional indexing approach for reachability queries on very large graphs.
Expert Syst. Appl.
Rodrigo Ferreira da Silva, Sebastián Urrutia, Lars Magnus Hvattum
2021 J jnl
Recoloring subgraphs of
Theor. Comput. Sci.
Sebastián Urrutia, Dominique de Werra, Tiago Januario
2021 C conf
The Two-Dimensional Guillotine Cutting Stock Problem with Stack Constraints.
CLEI
Eduardo T. Bogue, Marcos V. A. Guimarães, Thiago F. Noronha, Armando Honorio Pereira, Iago A. Carvalho, Sebastián Urrutia
2020 J jnl
Gamma deployment problem in grids: hardness and new integer linear programming formulation.
Int. Trans. Oper. Res.
Marcelo Fonseca Faraj, Sebastián Urrutia, João F. Machry Sarubbi
2020 J jnl
Load-dependent speed optimization in maritime inventory routing.
Comput. Oper. Res.
Line Eide, Gro Cesilie Håhjem Årdal, Nataliia Evsikova, Lars Magnus Hvattum, Sebastián Urrutia
2019 J jnl
One-Sided Weak Dominance Drawing.
Theor. Comput. Sci.
Rodrigo Ferreira da Silva, Sebastián Urrutia, Vinícius Fernandes dos Santos
2019 C conf
Preface.
LAGOS
Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia
2019 C ed.
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2019, Belo Horizonte, Brazil, June 2-7, 2019
LAGOS
Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia
2019 J jnl
The matching relaxation for a class of generalized set partitioning problems.
Discret. Appl. Math.
Phillippe Samer, Evellyn Cavalcante, Sebastián Urrutia, Johan Oppen
2018 J jnl
Formulations and algorithms for the Pickup and Delivery Traveling Salesman Problem with Multiple Stacks.
Comput. Oper. Res.
Armando Honorio Pereira, Sebastián Urrutia
2018 — conf
Profit Maximization in Inventory Routing Problems.
IEEM
Anna Zaitseva, Lars Magnus Hvattum, Sebastián Urrutia
2018 J jnl
Special issue on "Developments in Optimization for Smart Cities".
Int. Trans. Oper. Res.
Andréa Cynthia Santos, Christophe Duhamel, Sebastián Urrutia
2018 J jnl
What are the worst cases in constrained Last-In-First-Out pick-up and delivery problems?
Eur. J. Oper. Res.
Sebastián Urrutia, Dominique de Werra
2017 J jnl
New formulation and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks.
Int. Trans. Oper. Res.
Afonso H. Sampaio, Sebastián Urrutia
2016 J jnl
A Decomposition Approach to Solve The Quay Crane Scheduling Problem.
CoRR
Afonso H. Sampaio, Sebastián Urrutia, Johan Oppen
2016 J jnl
A combinatorial relaxation methodology for berth allocation problems.
CoRR
Evellyn Cavalcante, Johan Oppen, Phillippe Samer, Sebastián Urrutia
2016 J jnl
A new neighborhood structure for round robin scheduling problems.
Comput. Oper. Res.
Tiago Januario, Sebastián Urrutia
2016 J jnl
An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices.
Comput. Optim. Appl.
Rafael A. Melo, Phillippe Samer, Sebastián Urrutia
2016 J jnl
Combinatorial Relaxation Bounds and Preprocessing for Berth Allocation Problems.
Electron. Notes Discret. Math.
Evellyn Cavalcante, Johan Oppen, Phillippe Samer, Sebastián Urrutia
2016 J jnl
Edge coloring: A natural model for sports scheduling.
Eur. J. Oper. Res.
Tiago Januario, Sebastián Urrutia, Celso C. Ribeiro, Dominique de Werra
2016 J jnl
Sports scheduling search space connectivity: A riffle shuffle driven approach.
Discret. Appl. Math.
Tiago Januario, Sebastián Urrutia, Dominique de Werra
2015 J jnl
A branch and cut algorithm for minimum spanning trees under conflict constraints.
Optim. Lett.
Phillippe Samer, Sebastián Urrutia
2015 J jnl
A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks.
Int. Trans. Oper. Res.
Sebastián Urrutia, Anolan Milanés, Arne Løkketangen
2015 J jnl
An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices.
CoRR
Rafael A. Melo, Phillippe Samer, Sebastián Urrutia
2015 J jnl
Erratum to "Characterizing acyclic graphs by labeling edges" [Discrete Appl. Math. 164 (2014) 492-499].
Discret. Appl. Math.
Sebastián Urrutia, Abilio Lucena
2015 J jnl
On the maximum acyclic subgraph problem under disjunctive constraints.
Inf. Process. Lett.
Sílvia Maria Santana Mapa, Sebastián Urrutia
2014 J jnl
Characterizing acyclic graphs by labeling edges.
Discret. Appl. Math.
Sebastián Urrutia, Abilio Lucena
2013 J jnl
A branch and cut algorithm for minimum spanning trees under conflict constraints.
CoRR
Phillippe Samer, Sebastián Urrutia
2013 — conf
Role Assignment in Wireless Sensor Networks Based on Vertex Coloring.
SOSE
Lucas Middeldorf Rizzo, Sebastián Urrutia, Antonio A. F. Loureiro
2012 J jnl
An ILS heuristic for the traveling tournament problem with predefined venues.
Ann. Oper. Res.
Fabrício N. Costa, Sebastián Urrutia, Celso C. Ribeiro
2012 C conf
Designing a Multicore Graph Library.
ISPA
Phillippe Samer, Afonso H. Sampaio, Anolan Milanés, Sebastián Urrutia
2012 J jnl
Scheduling the Brazilian Soccer Tournament: Solution Approach and Practice.
Interfaces
Celso C. Ribeiro, Sebastián Urrutia
2011 J jnl
A New Formulation for Spanning Trees.
Electron. Notes Discret. Math.
Sebastián Urrutia, Abilio Lucena
2010 J jnl
A General VNS heuristic for the traveling salesman problem with time windows.
Discret. Optim.
Rodrigo Ferreira da Silva, Sebastián Urrutia
2010 J jnl
Discrete optimization methods to determine trajectories for Dubins' vehicles.
Electron. Notes Discret. Math.
André César Medeiros, Sebastián Urrutia
2010 J jnl
Scheduling in sports: An annotated bibliography.
Comput. Oper. Res.
Graham Kendall, Sigrid Knust, Celso C. Ribeiro, Sebastián Urrutia
2009 J jnl
The traveling tournament problem with predefined venues.
J. Sched.
Rafael A. Melo, Sebastián Urrutia, Celso C. Ribeiro
2008 J jnl
A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints.
Eur. J. Oper. Res.
Celso C. Ribeiro, Daniel Aloise, Thiago F. Noronha, Caroline T. M. Rocha, Sebastián Urrutia
2008 J jnl
A multi-agent framework to build integer programming applications to playoff elimination in sports tournaments.
Int. Trans. Oper. Res.
Carlos José Pereira de Lucena, Thiago F. Noronha, Celso C. Ribeiro, Sebastián Urrutia
2008 J jnl
An efficient implementation of a VNS/ILS heuristic for a real-life car sequencing problem.
Eur. J. Oper. Res.
Celso C. Ribeiro, Daniel Aloise, Thiago F. Noronha, Caroline T. M. Rocha, Sebastián Urrutia
2007 — conf
A Hybrid ILS Heuristic to the Referee Assignment Problem with an Embedded MIP Strategy.
Hybrid Metaheuristics
Alexandre R. Duarte, Celso C. Ribeiro, Sebastián Urrutia
2007 — conf
A New Lower Bound to the Traveling Tournament Problem.
CISched
Sebastián Urrutia, Celso C. Ribeiro, Rafael A. Melo
2007 — ch.
Exploring Grid Implementations of Parallel Cooperative Metaheuristics.
Metaheuristics
Aletéia P. F. Araújo, Cristina Boeres, Vinod E. F. Rebello, Celso C. Ribeiro, Sebastián Urrutia
2007 J jnl
Heuristics for the mirrored traveling tournament problem.
Eur. J. Oper. Res.
Celso C. Ribeiro, Sebastián Urrutia
2006 J jnl
Maximizing breaks and bounding solutions to the mirrored traveling tournament problem.
Discret. Appl. Math.
Sebastián Urrutia, Celso C. Ribeiro
2006 C conf
Referee Assignment in Sports Leagues.
PATAT
Alexandre R. Duarte, Celso C. Ribeiro, Sebastián Urrutia, Edward Hermann Haeusler
2006 C conf
Scheduling the Brazilian Soccer Tournament with Fairness and Broadcast Objectives.
PATAT
Celso C. Ribeiro, Sebastián Urrutia
2005 J jnl
An application of integer programming to playoff elimination in football championships.
Int. Trans. Oper. Res.
Celso C. Ribeiro, Sebastián Urrutia
2005 C conf
Towards Grid Implementations of Metaheuristics for Hard Combinatorial Optimization Problems.
SBAC-PAD
Aletéia Patrícia Favacho de Araújo, Sebastián Urrutia
2004 J jnl
Minimizing Travels by Maximizing Breaks in Round Robin Tournament Schedules.
Electron. Notes Discret. Math.
Sebastián Urrutia, Celso C. Ribeiro
2001 — conf
A new metaheuristic and its application to the Steiner problems in graphs.
SCCC
Sebastián Urrutia, Irene Loiseau