Plánování turné pěveckého sboru - aplikace úlohy obchodního cestujícího – Iva Marešová
Iva Marešová
Bachelor's thesis
Plánování turné pěveckého sboru - aplikace úlohy obchodního cestujícího
The choir’s tour planning - an application of travelling salesman problem
Abstract:
Tato práce se zabývá naplánováním trasy turné pěveckého sboru pomocí různých metod matematického modelování. Prvním způsobem je aplikace úlohy obchodního cestujícího. Tato úloha má za úkol najít nejkratší uzavřený okruh a přináší nám optimální řešení. Pro případ řešený v této práci je model úlohy obchodního cestujícího částečně upraven, neboť cílem je vybrat z určitého počtu míst pouze polovinu těch …moreAbstract:
This thesis deals with planning a journey for a choir's tour by means of different methods of mathematical modelling. The first approach is the application of a travelling salesman problem. The study aims to find the shortest closed cycle which will give us an optimal solution. In the case which is solved in this thesis the model of the travelling salesman problem is partly modified because our goal …more
Language used: Czech
Date on which the thesis was submitted / produced: 24. 9. 2011
Identifier:
http://www.vse.cz/vskp/eid/32425
Thesis defence
- Date of defence: 20. 6. 2012
- Supervisor: Veronika Skočdopolová
- Reader: Irena Šindelářová
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/32425
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Statistika a ekonometrie
Theses on a related topic
-
Vícenásobná úloha obchodního cestujícího a její řešení
František Srnec -
Úloha obchodního cestujícího - doručování poštovních zásilek
Vojtěch Říha -
Úloha obchodního cestujícího
Adam Kolář -
Genetické algoritmy v úloze obchodního cestujícího
Martin KUČERA -
Optimalizace strategie dozorové činnosti Krajské hygienické stanice pomocí úlohy obchodního cestujícího
Kristýna Haasová -
Heuristické metody pro řešení úlohy obchodního cestujícího s časovými okny
Jan Bartoň -
Teorie a praxe vícestupňové úlohy obchodního cestujícího v ČR
Vojtěch Vávra -
Porovnání algoritmů obchodního cestujícího pro optimalizaci tras svozu odpadu v pgRouting
Tomáš Knopp