Úloha obchodního cestujícího řešená Clark-Wrightovou metodou
Název práce: | Úloha obchodního cestujícího řešená Clark-Wrightovou metodou |
---|---|
Autor(ka) práce: | Brož, Vojtěch |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Ráčková, Adéla |
Jazyk práce: | Česky |
Abstrakt: | Práce řeší dvě reálné úlohy obchodního cestujícího s 18ti a 30ti uzly. Za použití Clark-Wrighotvy metody zvolené autorem jako nejvhodnější, především kvůli zohlednění reálných omezujících podmínek. Práce v úvodu obsahuje nutné teoretické základy úlohy obchodního cestujícího, její řešitelnost a praktické uplatnění. Následuje podrobný popis výpočetního algoritmu metody Clark-Wright. Výpočet reálných úloh zahrnuje i popis získání a úpravy použitých datových podkladů. Výsledky srovnává s optimálním řešením a řešením bez zahrnutí omezujících podmínek. V závěru zkoumá možnosti užití metody v praxi. |
Klíčová slova: | úloha obchodního cestujícího; okružní problém; metoda Clark-Wright |
Název práce: | Travelling salesman problem solved by Clark-Wright's method |
---|---|
Autor(ka) práce: | Brož, Vojtěch |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Ráčková, Adéla |
Jazyk práce: | Česky |
Abstrakt: | Essay solves two real-life travelling salesman problems with 18 and 30 nodes. Applicating Clark-Wright's solving method chosen by author as most suitable, mainly because it takes into account real constraints. In the beginning the essay consists of travelling salesman's problem needful theoretical basics, it's resolvability and practical use. Followed by detailed description of Clark-Wright's method computational process. Solving of real-life problems includes also the description of how were data used in essay obtained and adapted. The results are compared with optimal solution and results gained without including the constraints. Possibility of using this method in practice is discussed in conclusion. |
Klíčová slova: | Round-trip problem; Clark-Wright´s method; Travelling salesman problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 14. 5. 2008 |
---|---|
Datum podání práce: | 1. 8. 2008 |
Datum obhajoby: | 16. 9. 2008 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/13957/podrobnosti |