Travelling tournament problem and its NHL application

Leon Ivanič

Bakalářská práce

Anotace:

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áčů.

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.

Klíčová slova

Plánování turnajů, NHL, Travelling tournament problem

Keywords

National Hockey League, Tournament scheduling, Travelling tournament problem

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 5. 5. 2024

Obhajoba závěrečné práce

• Obhajoba proběhla 2024
• Vedoucí: Adam Borovička
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Matematické metody v ekonomii / Ekonometrie a operační výzkum