An application of the traveling tournament problem: The Argentine volleyball league

F Bonomo, A Cardemil, G Durán, J Marenco… - …, 2012 - pubsonline.informs.org
This article describes an optimization process used to schedule the First Division of
Argentina's professional volleyball league. The teams in the league are grouped into …

A new branch-and-price algorithm for the traveling tournament problem

S Irnich - European Journal of Operational Research, 2010 - Elsevier
The traveling tournament problem (ttp) consists of finding a distance-minimal double round-
robin tournament where the number of consecutive breaks is bounded. For solving the …

Approaching the traveling tournament problem with randomized beam search

N Frohner, B Neumann, G Pace… - Evolutionary Computation, 2023 - direct.mit.edu
The traveling tournament problem is a well-known sports league scheduling problem
famous for its practical hardness. Given an even number of teams with symmetric distances …

A beam search approach to the traveling tournament problem

N Frohner, B Neumann, GR Raidl - European Conference on Evolutionary …, 2020 - Springer
The well-known traveling tournament problem is a hard optimization problem in which a
double round robin sports league schedule has to be constructed while minimizing the total …

Solving the traveling tournament problem with iterative-deepening A

DC Uthus, PJ Riddle, HW Guesgen - Journal of Scheduling, 2012 - Springer
This work presents an iterative-deepening A∗(IDA∗) based approach to the traveling
tournament problem (TTP). The TTP is a combinatorial optimization problem which abstracts …

An approximation algorithm for the bipartite traveling tournament problem

R Hoshino, K Kawarabayashi - Mathematics of Operations …, 2013 - pubsonline.informs.org
The bipartite traveling tournament problem (BTTP) is an NP-complete scheduling problem
whose solution is a double round-robin inter-league tournament with minimum total travel …

A multi-round generalization of the traveling tournament problem and its application to Japanese baseball

R Hoshino, K Kawarabayashi - European journal of operational research, 2011 - Elsevier
In a double round-robin tournament involving n teams, every team plays 2 (n− 1) games,
with one home game and one away game against each of the other n− 1 teams. Given a …

Sports scheduling

MA Trick - Hybrid Optimization: The Ten Years of CPAIOR, 2011 - Springer
Sports scheduling has been an extremely active area of research over the past twenty
20years. One important reason for this is that the computational methods for creating …

Solving scheduling tournament problems using a new version of CLONALG

L Pérez-Cáceres, MC Riff - Connection Science, 2015 - Taylor & Francis
The travelling tournament problem (TTP) is an important and well-known problem within the
collective sports research community. The problem is NP-hard which makes difficult finding …

An instance data repository for the round-robin sports timetabling problem

D Van Bulck, D Goossens… - … and Labour Studies, 2020 - journals.sagepub.com
The sports timetabling problem is a combinatorial optimization problem that consists of
creating a timetable that defines against whom, when and where teams play games. This is …