Sebastián Urrutia

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 28

Top Topics

Traveling Salesman

Inventory Routing

Minimum Spanning Trees

Quay Crane Scheduling

Top Venues

Int. Trans. Oper. Res.

Discret. Appl. Math.

Comput. Oper. Res.

Publications

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