Paper Info
Title
On the generalized Mirrored Scheme for Double Round Robin tournaments in Sports Scheduling.
Abstract
In this paper we propose the generalized mirrored scheme for scheduling double round robin tournaments (DRRTs), a common topic in sports scheduling, to deal with the conflicting constraints of breaks and separation. In practice, usually a small number of breaks and a large separation are desirable, but typical methods of scheduling DRRTs cannot obtain both a minimum number of breaks and a positive separation. We firstly consider DRRTs by this scheme with a separation of two slots and a minimum number of breaks. In case the number of teams is a multiple of four, we show that such DRRTs could be generated by a constructive method; we also propose a model and find such DRRTs for any other numbers of teams up to 90. Secondly, we consider those with a separation of more than two. We show that if a minimum number of breaks is required, DRRTs with a separation of any number of slots could be obtained by a constructive method, for some large number of teams; otherwise, a tradeoff for a large separation at the cost of only four additional breaks exists for any number of teams.
Year
DOI
Venue
2013
10.1142/S0217595913400083
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH
Keywords
DocType
Volume
Generalized mirrored scheme,sports scheduling,round robin tournament,separation,breaks
Journal
30
Issue
ISSN
Citations 
SP3
0217-5959
1
PageRank 
References 
Authors
0.36
11
2
Name
Order
Citations
PageRank
Lishun Zeng141.13
Shinji Mizuno2792153.37