Round robin scheduling - a survey

被引：221

作者：

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 条

[21]

Easton K, 2003, LECT NOTES COMPUT SC, V2740, P100

[22]

Easton K., 2001, LECT NOTES COMPUTER, V2239, P580

[23] Minimizing breaks by maximizing cuts [J].