Vymezení trasy pro běžecký závod modifikací úlohy obchodního cestujícího – Filip Havel
Filip Havel
Master's thesis
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
Abstract:
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é …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 13. 12. 2016
Identifier:
http://www.vse.cz/vskp/eid/71204
Thesis defence
- Date of defence: 12. 9. 2017
- Supervisor: Adam Borovička
- Reader: Jan Fábry
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/71204
Vysoká škola ekonomická v Praze
Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
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á -
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