Sports Leagues Scheduling (eBook)

Models, Combinatorial Properties, and Optimization Algorithms

Dirk Briskorn (Autor)

eBook Download: PDF

2008 | 2008
XI, 164 Seiten
Springer Berlin (Verlag)
978-3-540-75518-0 (ISBN)

Infos

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.

Inhalt

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

Produkt-Details

• Erscheint lt. Verlag: 8.1.2008
• Reihe/Serie: Lecture Notes in Economics and Mathematical Systems
• Reihe/Serie: Lecture Notes in Economics and Mathematical Systems
• Zusatzinfo: XI, 164 p. 8 illus.
• Verlagsort: Berlin
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik
• Themenwelt: Technik
• Themenwelt: Wirtschaft ► Allgemeines / Lexika
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation
• Schlagworte: algorithms • Branch Bound • Branch Price • combinatorial optimization • Graph • graph theory • Optimization • Optimization algorithm • optimization algorithms • Scheduling • Sports Leagues Scheduling
• ISBN-10: 3-540-75518-7 / 3540755187
• ISBN-13: 978-3-540-75518-0 / 9783540755180