Briskorn Sports Leagues Scheduling

Models, Combinatorial Properties, and Optimization Algorithms
2008
ISBN: 978-3-540-75518-0
Verlag: Springer Berlin Heidelberg
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 603, 168 Seiten

Reihe: Lecture Notes in Economics and Mathematical Systems

In the context of sports leagues scheduling (SLS) several groups' interests must be taken into account. This book treats requirements for sport leagues schedules to be realizable from an operational and a security point of view, attractive for spectators and TV channels, and fair for the competing teams. Formal problem definitions as well as integer programming models are presented and analyzed.

Autoren/Hrsg.

Briskorn, Dirk

Inhaltsverzeichnis

1;Preface;6
2;Contents;7
3;1 Introduction;10
3.1;1.1 Motivation;10
3.2;1.2 Related Work;11
3.3;1.3 Basic Notation;12
3.4;1.4 Outline;13
4;2 Basic Problems;14
4.1;2.1 Single Round Robin Tournament;15
4.2;2.2 Double Round Robin Tournament;21
4.3;2.3 r Round Robin Tournament;25
4.4;2.4 Decomposition Schemes;27
5;3 Real World Problems;37
5.1;3.1 Externally Given Constraints;38
5.2;3.2 Fairness Constraints;41
5.3;3.3 Computational Study;50
5.4;3.4 Summary;65
6;4 Combinatorial Properties of Strength Groups;66
6.1;4.1 Factorizations;67
6.2;4.2 Group–Balanced Single Round Robin Tournaments;74
6.3;4.3 Group–Changing Single Round Robin Tournaments;77
6.4;4.4 Complexity;82
6.5;4.5 Summary;84
7;5 Home-Away-Pattern Based Branching Schemes;86
7.1;5.1 Motivation;86
7.2;5.2 General Home-Away-Pattern Sets;87
7.3;5.3 Minimum Number of Breaks;93
7.4;5.4 Computational Results;105
7.5;5.5 Summary;108
8;6 Branch–and–Price Algorithm;110
8.1;6.1 Motivation and Basic Idea;110
8.2;6.2 Reformulation;111
8.3;6.3 Branching Scheme;118
8.4;6.4 Column Generation;126
8.5;6.5 Upper Bounds;140
8.6;6.6 Computational Results;144
8.7;6.7 Summary;149
9;7 Conclusions and Outlook;151
10;References;153
11;Index;160
12;List of Definitions;162
13;List of Models;163
14;List of Figures;164
15;List of Tables;165