Algorithms for timetabling in sports

• Název práce v češtině: Algoritmy pro vytváření startovních listin ve sportu
• Název v anglickém jazyce: Algorithms for timetabling in sports
• Klíčová slova: rozvrhování|plánování|aproximační algoritmy
• Klíčová slova anglicky: scheduling|timetabling|approximation algorithms
• Akademický rok vypsání: 2020/2021
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: prof. RNDr. Jiří Sgall, DrSc.
• Řešitel: Bc. Vít Koštejn - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 05.03.2021
• Datum zadání: 05.03.2021
• Datum potvrzení stud. oddělením: 02.05.2022
• Datum a čas obhajoby: 23.06.2022 09:00
• Datum odevzdání elektronické podoby: 12.05.2022
• Datum odevzdání tištěné podoby: 12.05.2022
• Datum proběhlé obhajoby: 23.06.2022
• Oponenti: Mgr. Tung Anh Vu

Zásady pro vypracování

Ř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.

Seznam odborné literatury

- 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.