Abstract
The Traveling Tournament Problem (TTP) [E. Easton, G. Nemhauser, M. Trick, The traveling tournament problem description and benchmarks, in: Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, CP 2001, 2001, pp. 580–584; M. Trick, Challenge Traveling Tournament Problems, 2004] schedules a double round-robin tournament to minimize the total distance traveled by competing teams. It involves issues of feasibility and optimality and is a challenge to constraint and integer programming. In this work, we divide the search space and use simulated annealing (SA) to search a timetable space and hill-climbing to explore a team assignment space. The SA component mutates timetables using conditional local jumps to find timetables which lead to better schedules while hill-climbing is enhanced by pre-computation and dynamic cost updating to provide fast and efficient search. Computational experiments using this hybrid approach on benchmark sets give results comparable to or better than current best known solutions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
