Sebastián Urrutia

According to our database, Sebastián Urrutia authored at least 59 papers between 2001 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

The nilcatenation problem and its application for detecting money laundering activities in cryptocurrency networks.

Clynton Tomacheski, Anolan Milanés, Sebastián Urrutia

Int. Trans. Oper. Res., November, 2024

Polynomial time algorithms for the token swapping problem on cographs.

Caio Henrique Segawa Tonetti, Vinícius Fernandes dos Santos, Sebastián Urrutia

RAIRO Oper. Res., January, 2024

On the computational complexity of the strong geodetic recognition problem.

Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, João H. G. Sousa, Sebastián Alberto Urrutia

RAIRO Oper. Res., 2024

Finding the Minimum Cost Acceptable Element in a Sorted Matrix.

Sebastián Urrutia, Vinícius Fernandes dos Santos

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

2023

A tutorial on graph models for scheduling round-robin sports tournaments.

Celso C. Ribeiro, Sebastián Urrutia, Dominique de Werra

Int. Trans. Oper. Res., November, 2023

Maritime inventory routing: recent trends and future directions.

Kjetil Fagerholt, Lars Magnus Hvattum, Dimitri J. Papageorgiou, Sebastián Urrutia

Int. Trans. Oper. Res., November, 2023

2022

Branch-and-cut algorithms for the -arborescence star problem.

Armando Honorio Pereira, Geraldo Robson Mateus, Sebastián Urrutia

Int. Trans. Oper. Res., 2022

Valid inequalities and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks.

Armando Honorio Pereira, Geraldo Robson Mateus, Sebastián Alberto Urrutia

Eur. J. Oper. Res., 2022

Preface: LAGOS'19 - X Latin and American Algorithms, Graphs, and Optimization Symposium - Belo Horizonte, Minas Gerais, Brazil.

Vinícius Fernandes dos Santos, Sebastián Urrutia

Discret. Appl. Math., 2022

On the arboreal jump number of a poset.

Evellyn S. Cavalcante, Sebastián Urrutia, Vinícius Fernandes dos Santos

CoRR, 2022

2021

Recoloring subgraphs of <i>K</i>_2<i>n</i> for sports scheduling.

Sebastián Urrutia, Dominique de Werra, Tiago Januario

Theor. Comput. Sci., 2021

Delayed improvement local search.

Heber F. Amaral, Sebastián Urrutia, Lars Magnus Hvattum

J. Heuristics, 2021

Extended high dimensional indexing approach for reachability queries on very large graphs.

Rodrigo Ferreira da Silva, Sebastián Urrutia, Lars Magnus Hvattum

Expert Syst. Appl., 2021

The Two-Dimensional Guillotine Cutting Stock Problem with Stack Constraints.

Eduardo T. Bogue, Marcos V. A. Guimarães, Thiago F. Noronha, Armando Honorio Pereira, Iago A. Carvalho, Sebastián Urrutia

Proceedings of the XLVII Latin American Computing Conference, 2021

2020

Gamma deployment problem in grids: hardness and new integer linear programming formulation.

Marcelo Fonseca Faraj, Sebastián Urrutia, João F. Machry Sarubbi

Int. Trans. Oper. Res., 2020

Load-dependent speed optimization in maritime inventory routing.

Line Eide, Gro Cesilie Håhjem Årdal, Nataliia Evsikova, Lars Magnus Hvattum, Sebastián Urrutia

Comput. Oper. Res., 2020

2019

One-Sided Weak Dominance Drawing.

Rodrigo Ferreira da Silva, Sebastián Urrutia, Vinícius Fernandes dos Santos

Theor. Comput. Sci., 2019

Preface.

Gabriel Coutinho, Yoshiharu Kohayakawa, Vinícius Fernandes dos Santos, Sebastián Urrutia

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

The matching relaxation for a class of generalized set partitioning problems.

Phillippe Samer, Evellyn Cavalcante, Sebastián Urrutia, Johan Oppen

Discret. Appl. Math., 2019

2018

Special issue on "Developments in Optimization for Smart Cities".

Andréa Cynthia Santos, Christophe Duhamel, Sebastián Urrutia

Int. Trans. Oper. Res., 2018

What are the worst cases in constrained Last-In-First-Out pick-up and delivery problems?

Sebastián Urrutia, Dominique de Werra

Eur. J. Oper. Res., 2018

Formulations and algorithms for the Pickup and Delivery Traveling Salesman Problem with Multiple Stacks.

Armando Honorio Pereira, Sebastián Urrutia

Comput. Oper. Res., 2018

Profit Maximization in Inventory Routing Problems.

Anna Zaitseva, Lars Magnus Hvattum, Sebastián Urrutia

Proceedings of the 2018 IEEE International Conference on Industrial Engineering and Engineering Management, 2018

2017

New formulation and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks.

Afonso H. Sampaio, Sebastián Urrutia

Int. Trans. Oper. Res., 2017

2016

Edge coloring: A natural model for sports scheduling.

Tiago Januario, Sebastián Urrutia, Celso C. Ribeiro, Dominique de Werra

Eur. J. Oper. Res., 2016

Combinatorial Relaxation Bounds and Preprocessing for Berth Allocation Problems.

Evellyn Cavalcante, Johan Oppen, Phillippe Samer, Sebastián Urrutia

Electron. Notes Discret. Math., 2016

Sports scheduling search space connectivity: A riffle shuffle driven approach.

Tiago Januario, Sebastián Urrutia, Dominique de Werra

Discret. Appl. Math., 2016

A Decomposition Approach to Solve The Quay Crane Scheduling Problem.

Afonso H. Sampaio, Sebastián Urrutia, Johan Oppen

CoRR, 2016

A combinatorial relaxation methodology for berth allocation problems.

Evellyn Cavalcante, Johan Oppen, Phillippe Samer, Sebastián Urrutia

CoRR, 2016

A new neighborhood structure for round robin scheduling problems.

Tiago Januario, Sebastián Urrutia

Comput. Oper. Res., 2016

An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices.

Rafael A. Melo, Phillippe Samer, Sebastián Urrutia

Comput. Optim. Appl., 2016

2015

A branch and cut algorithm for minimum spanning trees under conflict constraints.

Phillippe Samer, Sebastián Urrutia

Optim. Lett., 2015

A dynamic programming based local search approach for the double traveling salesman problem with multiple stacks.

Sebastián Urrutia, Anolan Milanés, Arne Løkketangen

Int. Trans. Oper. Res., 2015

On the maximum acyclic subgraph problem under disjunctive constraints.

Sílvia Maria Santana Mapa, Sebastián Urrutia

Inf. Process. Lett., 2015

Erratum to "Characterizing acyclic graphs by labeling edges" [Discrete Appl. Math. 164 (2014) 492-499].

Sebastián Urrutia, Abilio Lucena

Discret. Appl. Math., 2015

2014

Characterizing acyclic graphs by labeling edges.

Sebastián Urrutia, Abilio Lucena

Discret. Appl. Math., 2014

2013

Role Assignment in Wireless Sensor Networks Based on Vertex Coloring.

Lucas Middeldorf Rizzo, Sebastián Urrutia, Antonio A. F. Loureiro

Proceedings of the Seventh IEEE International Symposium on Service-Oriented System Engineering, 2013

2012

Scheduling the Brazilian Soccer Tournament: Solution Approach and Practice.

Celso C. Ribeiro, Sebastián Urrutia

Interfaces, 2012

An ILS heuristic for the traveling tournament problem with predefined venues.

Fabrício N. Costa, Sebastián Urrutia, Celso C. Ribeiro

Ann. Oper. Res., 2012

Designing a Multicore Graph Library.

Phillippe Samer, Afonso H. Sampaio, Anolan Milanés, Sebastián Urrutia

Proceedings of the 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, 2012

2011

A New Formulation for Spanning Trees.

Sebastián Urrutia, Abilio Lucena

Electron. Notes Discret. Math., 2011

2010

Discrete optimization methods to determine trajectories for Dubins' vehicles.

André César Medeiros, Sebastián Urrutia

Electron. Notes Discret. Math., 2010

A General VNS heuristic for the traveling salesman problem with time windows.

Rodrigo Ferreira da Silva, Sebastián Urrutia

Discret. Optim., 2010

Scheduling in sports: An annotated bibliography.

Graham Kendall, Sigrid Knust, Celso C. Ribeiro, Sebastián Urrutia

Comput. Oper. Res., 2010

2009

The traveling tournament problem with predefined venues.

Rafael A. Melo, Sebastián Urrutia, Celso C. Ribeiro

J. Sched., 2009

2008

A multi-agent framework to build integer programming applications to playoff elimination in sports tournaments.

Carlos José Pereira de Lucena, Thiago F. Noronha, Celso C. Ribeiro, Sebastián Urrutia

Int. Trans. Oper. Res., 2008

A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints.

Celso C. Ribeiro, Daniel Aloise, Thiago F. Noronha, Caroline T. M. Rocha, Sebastián Urrutia

Eur. J. Oper. Res., 2008

An efficient implementation of a VNS/ILS heuristic for a real-life car sequencing problem.

Celso C. Ribeiro, Daniel Aloise, Thiago F. Noronha, Caroline T. M. Rocha, Sebastián Urrutia

Eur. J. Oper. Res., 2008

2007

Heuristics for the mirrored traveling tournament problem.

Celso C. Ribeiro, Sebastián Urrutia

Eur. J. Oper. Res., 2007

A Hybrid ILS Heuristic to the Referee Assignment Problem with an Embedded MIP Strategy.

Alexandre R. Duarte, Celso C. Ribeiro, Sebastián Urrutia

Proceedings of the Hybrid Metaheuristics, 4th International Workshop, 2007

A New Lower Bound to the Traveling Tournament Problem.

Sebastián Urrutia, Celso C. Ribeiro, Rafael A. Melo

Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, 2007

Exploring Grid Implementations of Parallel Cooperative Metaheuristics.

Aletéia P. F. Araújo, Cristina Boeres, Vinod E. F. Rebello, Celso C. Ribeiro, Sebastián Urrutia

Proceedings of the Metaheuristics, 2007

2006

Maximizing breaks and bounding solutions to the mirrored traveling tournament problem.

Sebastián Urrutia, Celso C. Ribeiro

Discret. Appl. Math., 2006

Scheduling the Brazilian Soccer Tournament with Fairness and Broadcast Objectives.

Celso C. Ribeiro, Sebastián Urrutia

Proceedings of the Practice and Theory of Automated Timetabling VI, 2006

Referee Assignment in Sports Leagues.

Alexandre R. Duarte, Celso C. Ribeiro, Sebastián Urrutia, Edward Hermann Haeusler

Proceedings of the Practice and Theory of Automated Timetabling VI, 2006

2005

An application of integer programming to playoff elimination in football championships.

Celso C. Ribeiro, Sebastián Urrutia

Int. Trans. Oper. Res., 2005

Towards Grid Implementations of Metaheuristics for Hard Combinatorial Optimization Problems.

Aletéia Patrícia Favacho de Araújo, Sebastián Urrutia

Proceedings of the 17th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2005), 2005

2004

Minimizing Travels by Maximizing Breaks in Round Robin Tournament Schedules.

Sebastián Urrutia, Celso C. Ribeiro

Electron. Notes Discret. Math., 2004

2001

A new metaheuristic and its application to the Steiner problems in graphs.

Sebastián Urrutia, Irene Loiseau

Proceedings of the 21st International Conference of the Chilean Computer Science Society (SCCC 2001), 2001