EconPapers    
Economics at your fingertips  
 

Multi-neighborhood simulated annealing for the sports timetabling competition ITC2021

Roberto Maria Rosati (robertomaria.rosati@uniud.it), Matteo Petris (matteo.petris@inria.fr), Luca Di Gaspero (luca.digaspero@uniud.it) and Andrea Schaerf (andrea.schaerf@uniud.it)
Additional contact information
Roberto Maria Rosati: University of Udine
Matteo Petris: University of Lille
Luca Di Gaspero: University of Udine
Andrea Schaerf: University of Udine

Journal of Scheduling, 2022, vol. 25, issue 3, No 5, 319 pages

Abstract: Abstract We describe the solver that we developed for the Sports Timetabling Competition ITC2021, a three-stage simulated annealing approach, that makes use of a portfolio of six different neighborhoods. Five of these neighborhoods are taken from the literature on round-robin tournament scheduling, whereas the last one, denoted as PartialSwapTeamsPhased, is a novel contribution and it is specifically designed for the phased version of the problem. We perform a comprehensive and statistically principled tuning procedure to find the best combination of parameters for the competition instances. We dedicate specific focus to evaluate the contribution given by the new neighborhood PartialSwapTeamsPhased, which yielded better results on most phased instances. Overall, the final outcome is that the three-stage simulated annealing solver is able to find a feasible solution on 44 out of 45 instances and ranked second in both the first competition milestone and the final round. We also propose an Integer Linear Programming model implemented in CPLEX, which, unfortunately, did not produce significant results on the instances of the competition.

Keywords: Sport Scheduling; Simulated Annealing; ITC2021; Timetabling (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10951-022-00740-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jsched:v:25:y:2022:i:3:d:10.1007_s10951-022-00740-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-022-00740-y

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla (sonal.shukla@springer.com) and Springer Nature Abstracting and Indexing (indexing@springernature.com).

 
Page updated 2024-12-29
Handle: RePEc:spr:jsched:v:25:y:2022:i:3:d:10.1007_s10951-022-00740-y