A way around the world in 80 days – application of Travelling Salesman Problem – Zuzana Hernová
Zuzana Hernová
Bachelor's thesis
A way around the world in 80 days – application of Travelling Salesman Problem
Cesta kolem světa za 80 dní - aplikace úlohy obchodního cestujícího
Abstract:
Úloha obchodního cestujícího, též nazývaná okružní dopravní problém, patří mezi úlohy s širokým praktickým využitím. Cíl této úlohy spočívá v tom, najít nejvhodnější okruh mezi n místy, který začíná a končí ve stejném místě a každé z n míst je navštíveno právě jednou. Jedno z možných praktických využití úlohy může být aplikace v oblasti cestování. Tato práce je zaměřena na řešení modifikované úlohy …moreAbstract:
Travelling Salesman Problem is a task with a wide practical use. The aim of this task lies in finding the most suitable range of n points, which begins and ends in the same place and each of n points is visited exactly once. One of the possible role of practical use may be an application in travelling. This work is focused on the solution of the modified task, which consists in finding the best circuit …more
Language used: English
Date on which the thesis was submitted / produced: 24. 9. 2011
Identifier:
http://www.vse.cz/vskp/eid/68299
Thesis defence
- Date of defence: 20. 6. 2012
- Supervisor: Veronika Skočdopolová
- 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/68299
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Statistika a ekonometrie
Theses on a related topic
-
Solving Travelling salesman problem for deliveries
Lucas Zuza Araujo -
Travelling salesman problem in the selected business case
Zhan Zhunussov -
Travelling salesman problem in selected company
Mira Mauleshova -
A way around the world in 80 days - application of Travelling Salesman Problem
Zuzana Hernová -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Genetické algoritmy v úloze obchodního cestujícího
Martin KUČERA -
Porovnání algoritmů obchodního cestujícího pro optimalizaci tras svozu odpadu v pgRouting
Tomáš Knopp -
Cesta po krásách České republiky – aplikace úlohy obchodního cestujícího s využitím cílového programování
Lenka Ulrychová