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)

Abstract

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.

BibTeX

@article{RTTPSolver,
    author={Brand\~ao, Filipe and Pedroso, J. P.},
    title={A complete search method for the relaxed traveling tournament problem},
    year={2013},
    issn={2192-4406},
    journal={EURO Journal on Computational Optimization},
    doi={10.1007/s13675-013-0010-3},    
    url={http://dx.doi.org/10.1007/s13675-013-0010-3},
    publisher={Springer-Verlag},
    keywords={Traveling tournament problem; Branch-and-bound; Metaheuristics; Dynamic programming; 90-08 Computational methods; 90-XX Operations research; mathematical programming},
    pages={1-10},
    language={English}
}