RTTP Solver

Brando, F. and Pedroso, J. (2013). A complete search method for the relaxed traveling tournament problem. EURO Journal on Computational Optimization.

Preprint (PDF) (the final publication is available at SpringerLink)


The traveling tournament problem is a sports scheduling problem that includes two major issues in creating timetables: home/away pattern feasibility and travel distance. In this problem, the schedule must be compact: every team plays in every time slot. However, there are some sports leagues that have both home/away pattern restrictions and distance limits, but do not require a compact schedule. In such schedules, one or more teams can have a bye in any time slot. This leads us to a variant of the problem: the relaxed traveling tournament problem. We present a complete search method to solve this problem based on branch-and-bound, metaheuristics and dynamic programming.


    author={Brand\~ao, Filipe and Pedroso, J. P.},
    title={A complete search method for the relaxed traveling tournament problem},
    journal={EURO Journal on Computational Optimization},
    keywords={Traveling tournament problem; Branch-and-bound; Metaheuristics; Dynamic programming; 90-08 Computational methods; 90-XX Operations research; mathematical programming},