ON THE GENERALIZED MIRRORED SCHEME FOR DOUBLE ROUND ROBIN TOURNAMENTS IN SPORTS SCHEDULING

Lishun Zeng () and Shinji Mizuno ()
Additional contact information
Lishun Zeng: Graduate School of Decision Science and Technology, Tokyo Institute of Technology, 2-12-1-W9-58, Ookayama, Meguro-ku, Tokyo, 152-8552, Japan
Shinji Mizuno: Graduate School of Decision Science and Technology, Tokyo Institute of Technology, 2-12-1-W9-58, Ookayama, Meguro-ku, Tokyo, 152-8552, Japan

Asia-Pacific Journal of Operational Research (APJOR), 2013, vol. 30, issue 03, 1-16

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.

Keywords: Generalized mirrored scheme; sports scheduling; round robin tournament; separation; breaks (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595913400083
Access to full text is restricted to subscribers

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:wsi:apjorx:v:30:y:2013:i:03:n:s0217595913400083

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595913400083

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().