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 …more
Abstract:
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
 

Keywords

lineární programováni úloha obchodního cestujícího systém LINGO

Keywords

Travelling Salesman Problem (TSP) linear programming LINGO system
 
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

Cite this text

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 Praze
http://www.vse.cz/vskp/eid/68299