Název:
Algoritmy pro vytváření startovních listin ve sportu
Překlad názvu:
Algorithms for timetabling in sports
Autoři:
Koštejn, Vít ; Sgall, Jiří (vedoucí práce) ; Vu, Tung Anh (oponent) Typ dokumentu: Bakalářské práce
Rok:
2022
Jazyk:
eng
Abstrakt: [eng][cze] This bachelor thesis studies the timetabling problem of the creation of startlists for orienteering events. We focus both on theoretical and practical results. In the theo- retical part, the problem is translated to the scheduling terminology and then analyzed together with its special cases. We are mostly interested in the approximation algorithms and their ratios. In the practical part, we study multiple methods based on the pre- viously analyzed approximation algorithms and constraint programming for generating such startlists. Subsequently, these methods are tested on real data from previous events and compared with the startlists made by humans. 1Tato bakalářská práce se zabývá problémem tvorby startovních listin pro orientační běh. Zaměřujeme se jak na teoretické tak na praktické výsledky. V teoretické části je problém převeden do terminologie rozvrhování a následně analyzován společně s jeho speciálními případy. Zajímáme se především o aproximační algoritmy a jejich poměry. V praktické části se zabýváme metodami pro generování startovních listin založených na dříve analyzovaných aproximačních algoritmech a na programování s omezujícími pod- mínkami. Následně jsou metody testovány na reálných datech z předchozích závodů a porovnávány s použitými startovními listinami. 1
Klíčová slova:
rozvrhování|plánování|aproximační algoritmy; scheduling|timetabling|approximation algorithms