Vymezení trasy pro běžecký závod modifikací úlohy obchodního cestujícího – Filip Havel
Filip Havel
Diplomová práce
Vymezení trasy pro běžecký závod modifikací úlohy obchodního cestujícího
The determination of the route for running footraces by a modification Travelling Salesman Problem
Anotace:
Diplomová práce se zabývá nalezením optimální trasy pro běžecký závod. V množině až 251 křižovatek hledá propojení vymezující okruh s předem daným počátečním a současně cílovým místem. Modelově čerpá ze základního tvaru úlohy obchodního cestujícího, jehož primárním úkolem je projít zadanou množinu míst po co nejkratší cestě či v co nejkratším čase a vrátit se zpět do výchozího místa, přičemž každé …víceAbstract:
This diploma thesis deals with finding the optimal route for running footraces. This work seeks to find a link that determines a lap with a predetermined beginning and a goal at the same time, given the possibility of 251 intersections. This model is derived from the travelling salesman problem, whose primary task is to pass the specified set of places according to the shortest route or in the shortest …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 13. 12. 2016
Identifikátor:
http://www.vse.cz/vskp/eid/71204
Obhajoba závěrečné práce
- Obhajoba proběhla 12. 9. 2017
- Vedoucí: Adam Borovička
- Oponent: Jan Fábry
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/71204
Vysoká škola ekonomická v Praze
Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
Práce na příbuzné téma
-
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á -
Exaktní algoritmy pro řešení úlohy obchodního cestujícího
Matyáš VÁVRA -
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