Research ArticleOpen AccessGoogle Scholar indexed
Fair Scheduling Models for Doubles Group Competitions
Department of Mathematics, Ohio University, Athens, OH, USA
- 1 Department of Mathematics, Ohio University, Athens, OH, USA
American Journal of Operations Research·Volume 11 (2021)·Pages 338–356·Published 13 October 2021·DOI10.4236/ajor.2021.116021
Copy link · social · email
Abstract
This paper gives integer linear programming models for scheduling doubles tennis group competitions. The goal is to build a fair and competitive schedule for all players. Our basic model achieves that for each player the average ranking of his partners in all matches is as close as possible to the average ranking of his opponents in all matches. One of the variations of the basic model provides that each matchup is fair and competitive. We also give models for the case when the number of players is 4n + 2, and thus one of the matches has to be singles. Our models were implemented and tested using optimization software AMPL. Computational results along with schedules for some typical situations are also given the paper.
KeywordsSport SchedulingDoubles TournamentsOptimization ModelingInteger Linear Programming
- Dinitz, J.H., Froncek, D., Lamken, E.R. and Wallis, W.D. (2006) Scheduling a Tournament. In: Colbourn, C.J. and Dinitz, J.H., Eds., Handbook of Combinatorial Designs, CRC Press, Boca Raton.
- Easton, K., Nemhauser, G. and Trick, M. (2004) Sports Scheduling. In: Leung, J.T., Ed., Handbook of Scheduling, CRC Press, Boca Raton.
- Kendall, G., Knust, S., Ribeiro, C.C. and Urrutia, S. (2010) Scheduling in Sports: An Anno-tated Bibliography. Computers and Operations Research, 37, 1-19. https://doi.org/10.1016/j.cor.2009.05.013
- Rasmussen, R.V. and Trick, M.A. (2008) Round Robin Scheduling: A Survey. European Journal of Operational Research, 188, 617-636. https://doi.org/10.1016/j.ejor.2007.05.046
- Ribeiro, C.C. (2012) Sports Scheduling: Problems and Applications. International Transac-tions in Operational Research, 19, 201-226. https://doi.org/10.1111/j.1475-3995.2011.00819.x
- Wright, M. (2009) 50 Years of OR in Sport. Journal of the Operational Research Society, 60, 161-168. https://doi.org/10.1057/jors.2008.170
- Salassa, F. and Della Croce, F. (2017) The Social Doubles Tournament Problem. Proceed-ings of MathSport International Conference 2017, Padua, Italy, 320-329.