Testování heuristik pro úlohy obchodního cestujícího – Tereza Dítětová
Tereza Dítětová
Bakalářská práce
Testování heuristik pro úlohy obchodního cestujícího
Heuristics testing for travelling salesman problem
Anotace:
Úloha obchodního cestujícího je nejznámějším typem okružních dopravních problémů. Tato práce přináší empirické srovnání dvou vybraných heuristik, které dávají v úloze obchodního cestujícího přibližná řešení, s optimálním řešením. Právě jednoduchá formulace úlohy a rychle rostoucí složitost řešení činí TSP hodně atraktivním. V první kapitole se zaměřuji na teoretické vymezení včetně historického vývoje …víceAbstract:
The travelling salesman problem is one of the most popular kind of route trip transportation problem. This work empirically compares two chosen heuristics, giving only approximate solution in the TSP, with an optimal solution. Travelling salesman problem is easy to formulate but difficult to solve that is what makes this problem so attractive. The first chapter is focused on the theoretical definition …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 11. 12. 2009
Identifikátor:
http://www.vse.cz/vskp/eid/28403
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 8. 2011
- Vedoucí: Josef Jablonský
- 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/28403
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
A way around the world in 80 days – application of Travelling Salesman Problem
Zuzana Hernová -
A way around the world in 80 days - application of Travelling Salesman Problem
Zuzana Hernová -
A way around the world in 80 days – application of Travelling Salesman Problem
Zuzana Hernová -
A way around the world in 80 days - application of Travelling Salesman Problem
Zuzana Hernová -
Okružní dopravní problém ve vybrané logistické firmě
Tereza Kožená -
Okružní dopravní problém v pekárně
Roman Čapka -
Okružní dopravní problém ve vybrané logistické firmě
Markéta Tišerová -
Okružní dopravní problém ve společnosti Lorenc Logistic, s.r.o.
Michaela Černá