Algorithms for timetabling in sports
Thesis title in Czech: | Algoritmy pro vytváření startovních listin ve sportu |
---|---|
Thesis title in English: | Algorithms for timetabling in sports |
Key words: | rozvrhování|plánování|aproximační algoritmy |
English key words: | scheduling|timetabling|approximation algorithms |
Academic year of topic announcement: | 2020/2021 |
Thesis type: | Bachelor's thesis |
Thesis language: | angličtina |
Department: | Computer Science Institute of Charles University (32-IUUK) |
Supervisor: | prof. RNDr. Jiří Sgall, DrSc. |
Author: | Bc. Vít Koštejn - assigned and confirmed by the Study Dept. |
Date of registration: | 05.03.2021 |
Date of assignment: | 05.03.2021 |
Confirmed by Study dept. on: | 02.05.2022 |
Date and time of defence: | 23.06.2022 09:00 |
Date of electronic submission: | 12.05.2022 |
Date of submission of printed version: | 12.05.2022 |
Date of proceeded defence: | 23.06.2022 |
Opponents: | Mgr. Tung Anh Vu |
Guidelines |
Řešitel bude studovat vhodné speciální případy problému vytváření startovních listin.
Cílem je jednak teoretické řešení speciálních případů pomocí aproximačních algoritmů přípradně klasifikace jejich složitosti a jednak naprogramování prakticky použitelných heuristik pro případy motivované závody v orientačním běhu. |
References |
- D. P. Williamson, D. B. Shmoys: The Design of Approximation Algorithms, Cambridge University Press, 2011.
- Odborné články dle konzultace s vedoucím práce. |