Round robin scheduling - a survey

被引：220
作者：
Rasmussen, Rasmus V.
Trick, Michael A.
机构：
[1] Univ Aarhus, Dept Operat Res, DK-8000 Aarhus C, Denmark
[2] Carnegie Mellon Univ, Tepper Sch Business, Pittsburgh, PA 15213 USA
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2008年 / 188卷 / 03期
关键词：
timetabling; sports scheduling; round robin tournaments; home-away patterns;
D O I：
10.1016/j.ejor.2007.05.046
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper present, a comprehensive survey on he literature considering round robin tournaments. The terminology used within the area has been modified over time and today it is highly inconsistent. By presenting a coherent explanation of the various notions we hope that this paper will help to obtain a unified terminology. Furthermore, we outline the contributions presented during the last 30 years. The papers are divided into two categories (papers focusing on break minimization and papers focusing on distance minimization) and within each category we discuss the development which has taken place. Finally, we conclude the paper by discussing directions for future research within the area. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：617 / 636
页数：20
相关论文
共 62 条
[1]   A simulated annealing approach to the traveling tournament problem [J].
Anagnostopoulos, A ;
Michel, L ;
Van Hentenryck, P ;
Vergados, Y .
JOURNAL OF SCHEDULING, 2006, 9 (02) :177-193
[2]  
[Anonymous], LECT NOTES ARTIF INT
[3]  
[Anonymous], 1997, P 3 ILOG OPT SUIT IN
[4]  
Ball B. C., 1977, AIIE Transactions, V9, P161, DOI 10.1080/05695557708975138
[5]   AN APPLICATION OF COMBINATORIAL OPTIMIZATION TO STATISTICAL PHYSICS AND CIRCUIT LAYOUT DESIGN [J].
BARAHONA, F ;
GROTSCHEL, M ;
JUNGER, M ;
REINELT, G .
OPERATIONS RESEARCH, 1988, 36 (03) :493-513
[6]   Scheduling the professional soccer leagues of Austria and Germany [J].
Bartsch, T ;
Drexl, A ;
Kröger, S .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (07) :1907-1937
[7]   REDUCING TRAVELING COSTS AND PLAYER FATIGUE IN THE NATIONAL-BASKETBALL-ASSOCIATION [J].
BEAN, JC ;
BIRGE, JR .
INTERFACES, 1980, 10 (03) :98-102
[8]  
BENOIST T, 2001, P CPA IOR 01 WYE COL
[9]   SCHEDULING SPORTS COMPETITIONS WITH A GIVEN DISTRIBUTION OF TIMES [J].
BLEST, DC ;
FITZGERALD, DG .
DISCRETE APPLIED MATHEMATICS, 1988, 22 (01) :9-19
[10]  
Burke E. K., 2004, PATAT 2004. Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling, P451
1234567