| Thesis title: |
Travelling tournament problem and its NHL application |
| Author: |
Ivanič, Leon |
| Thesis type: |
Bachelor thesis |
| Supervisor: |
Borovička, Adam |
| Opponents: |
Fábry, Jan |
| Thesis language: |
English |
| Abstract: |
This bachelor thesis focuses on the overview and application of the travelling tournament problem with a specific focus on its application to the National Hockey League. It provides a theoretical overview of the problem, its formal definition, variations and its complexity. The travelling tournament problem, which can be viewed as an extension of the better-known traveling salesman problem, aims to optimize sports tournament scheduling by minimizing travel distances. The thesis is structured in two main sections: the first discusses the theoretical aspects of the problem, including its computational complexity and various solving techniques. The second part applies these methodologies to the National Hockey League, proposing a model that reduces the total number of games and travel distances, potentially decreasing costs and player fatigue. |
| Keywords: |
National Hockey League; Tournament scheduling; Travelling tournament problem |
| Thesis title: |
Travelling tournament problem and its NHL application |
| Author: |
Ivanič, Leon |
| Thesis type: |
Bakalářská práce |
| Supervisor: |
Borovička, Adam |
| Opponents: |
Fábry, Jan |
| Thesis language: |
English |
| Abstract: |
Tato bakalářská práce se zaměřuje na přehled a aplikaci Travelling tournament problem se specifickým zaměřením na jeho aplikaci na NHL. Poskytuje teoretický přehled problému, jeho formální definici, varianty a jeho složitost. Travelling tournament problem, který lze považovat za rozšíření známější úlohy obchodního cestujícího, má za cíl optimalizovat plánování sportovních turnajů minimalizováním procestovaných vzdáleností. Práce je strukturována do dvou hlavních částí: první se zabývá teoretickými aspekty problému, včetně jeho výpočetní složitosti a různých technik řešení. Druhá část aplikuje tyto metody na NHL a navrhuje model, který snižuje celkový počet zápasů a cestovní vzdálenosti, čímž potenciálně snižuje náklady a únavu hráčů. |
| Keywords: |
Plánování turnajů; NHL; Travelling tournament problem |
Information about study
| Study programme: |
Matematické metody v ekonomii/Ekonometrie a operační výzkum |
| Type of study programme: |
Bakalářský studijní program |
| Assigned degree: |
Bc. |
| Institutions assigning academic degree: |
Vysoká škola ekonomická v Praze |
| Faculty: |
Faculty of Informatics and Statistics |
| Department: |
Department of Econometrics |
Information on submission and defense
| Date of assignment: |
7. 7. 2023 |
| Date of submission: |
5. 5. 2024 |
| Date of defense: |
2024 |
Files for download
The files will be available after the defense of the thesis.