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.