Original title:
Algoritmy pro vytváření startovních listin ve sportu
Translated title:
Algorithms for timetabling in sports
Authors:
Koštejn, Vít ; Sgall, Jiří (advisor) ; Vu, Tung Anh (referee) Document type: Bachelor's theses
Year:
2022
Language:
eng Abstract:
[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
Keywords:
scheduling|timetabling|approximation algorithms; rozvrhování|plánování|aproximační algoritmy
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/174535