Travelling tournament problem and its NHL application
Autor(ka) práce:
Ivanič, Leon
Typ práce:
Bachelor thesis
Vedoucí práce:
Borovička, Adam
Oponenti práce:
Fábry, Jan
Jazyk práce:
English
Abstrakt:
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:
National Hockey League; Tournament scheduling; Travelling tournament problem
Název práce:
Travelling tournament problem and its NHL application
Autor(ka) práce:
Ivanič, Leon
Typ práce:
Bakalářská práce
Vedoucí práce:
Borovička, Adam
Oponenti práce:
Fábry, Jan
Jazyk práce:
English
Abstrakt:
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áčů.
Klíčová slova:
Plánování turnajů; NHL; Travelling tournament problem
Informace o studiu
Studijní program / obor:
Matematické metody v ekonomii/Ekonometrie a operační výzkum