Zuzana Hernová

Bakalářská práce

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
Anotace:
Ú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 …více
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 …více
 
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 24. 9. 2011

Obhajoba závěrečné práce

  • Obhajoba proběhla 20. 6. 2012
  • Vedoucí: Veronika Skočdopolová
  • Oponent: Jan Fábry

Citační záznam

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