Paper Info
Title
On the separation in 2-period double round robin tournaments with minimum breaks
Abstract
This paper considers the separation in 2-period double round robin tournaments (2P-DRRTs) with minimum breaks. The separation is a lower bound on the number of slots between the two games with the same opponents. None of known schemes provides 2P-DRRTs with minimum breaks and a positive separation. We first propose a new scheme to generate 2-separation 2P-DRRTs with minimum breaks, based on single round robin tournaments (SRRTs) with minimum breaks which have the last break in the third slot from the end. Our experiment results show that such SRRTs exist for 8-68 teams. Secondly, we consider maximizing the separation in general 2P-DRRTs with minimum breaks by integer programming and constraint programming, respectively. The two approaches of direct formulation and ''first-break, then-schedule'' decomposition are presented and compared. We obtain the maximum separation for up to 14 teams. Furthermore, we consider the application with place constraints to show the flexibility and efficiency of scheduling 2P-DRRTs with minimum breaks and a positive separation.
Year
DOI
Venue
2012
10.1016/j.cor.2011.10.004
Computers & OR
Keywords
DocType
Volume
direct formulation,single round robin tournament,integer programming,constraint programming,positive separation,known scheme,experiment result,2-period double round robin,maximum separation,minimum break
Journal
39
Issue
ISSN
Citations 
7
0305-0548
2
PageRank 
References 
Authors
0.39
21
2
Name
Order
Citations
PageRank
Lishun Zeng141.13
Shinji Mizuno2792153.37