Traveling Tournament Problem
| Thesis title: | Traveling Tournament Problem |
|---|---|
| Author: | Šimpach, Ondřej |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Rada, Miroslav |
| Thesis language: | Česky |
| Abstract: | Traveling Tournament Problem je optimalizační úloha sportovního kalendáře, ve které se vyžaduje nalezení minimální možné úhrnné vzdálenosti při cestování týmů mezi jednotlivými zápasy turnaje. Turnaj je nejčastěji typu "dvakrát každý s každým", kde vzdálenosti jsou pro jednotlivé týmy klíčové. Paralelně se v problematice hledá optimální řešení vhodného uspořádání týmů do sportovní tabulky při respektování nejvyššího možného počtu všech kritérií, které jsou na pořadatele apelovány zainteresovanými subjekty, jako například manažery týmů či televizními a radiovými společnostmi. Práce poskytuje náhled do složitosti řešení úloh takovýchto rozsahů, doporučení při jejich řešení a možná východiska. V závěru je uvedena alternativní varianta pro výpočty turnajových rozpisů v českém prostředí, pro které vzdálenosti nejsou až tak důležité. |
| Keywords: | traveling tournament problem; celočíselné programování; programování s logickými podmínkami |
| Thesis title: | Traveling Tournament Problem |
|---|---|
| Author: | Šimpach, Ondřej |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Rada, Miroslav |
| Thesis language: | Česky |
| Abstract: | Traveling Tournament Problem is the optimization problem of sport calendar which requires finding the minimum sum of possible travel distances between the teams tournament matches. The tournament is most common type of "double round robin" where distance is crucial for the teams. Concurrently with the issue of finding the optimal solution to a suitable arrangement of sports teams in the table together with respecting the highest possible number of criteria appealing by stakeholders to organizers such as managers of teams and television and radio companies. Thesis provides insight into the complexity of solving large problems, recommendation for their solutions and possible starting-points. In the end there is an alternative option for calculations tournament schedules in the Czech environment event the distances are not so important in this case. |
| Keywords: | constrained programming; integer programming; traveling tournament problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 14. 10. 2009 |
|---|---|
| Date of submission: | 20. 5. 2010 |
| Date of defense: | 9. 6. 2010 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/22143/podrobnosti |