Some models of graphs for scheduling sports competitions
Discrete Applied Mathematics
The Traveling Tournament Problem Description and Benchmarks
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Scheduling a Major College Basketball Conference
Operations Research
Minimizing breaks by maximizing cuts
Operations Research Letters
A polynomial-time algorithm to find an equitable home-away assignment
Operations Research Letters
Constructive algorithms for the constant distance traveling tournament problem
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Scheduling the brazilian soccer tournament with fairness and broadcast objectives
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Note: Solving mirrored traveling tournament problem benchmark instances with eight teams
Discrete Optimization
Soccer schedules in Europe: an overview
Journal of Scheduling
Solving the traveling tournament problem with iterative-deepening A*
Journal of Scheduling
Hi-index | 0.00 |
We investigate the relation between two aspects of round robin tournament scheduling problems: breaks and distances. The distance minimization problem and the breaks maximization problem are equivalent when the distance between every pair of teams is equal to 1. We show how to construct schedules with a maximum number of breaks for some tournament types. The connection between breaks maximization and distance minimization is used to derive lower bounds to the mirrored traveling tournament problem and to prove the optimality of solutions found by a heuristic for the latter.