Travelling salesman problem solved by Clark-Wright's method
Thesis title: | Úloha obchodního cestujícího řešená Clark-Wrightovou metodou |
---|---|
Author: | Brož, Vojtěch |
Thesis type: | Bakalářská práce |
Supervisor: | Fábry, Jan |
Opponents: | Ráčková, Adéla |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | úloha obchodního cestujícího; okružní problém; metoda Clark-Wright |
Thesis title: | Travelling salesman problem solved by Clark-Wright's method |
---|---|
Author: | Brož, Vojtěch |
Thesis type: | Bachelor thesis |
Supervisor: | Fábry, Jan |
Opponents: | Ráčková, Adéla |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Round-trip problem; Clark-Wright´s method; Travelling salesman problem |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 14. 5. 2008 |
---|---|
Date of submission: | 1. 8. 2008 |
Date of defense: | 16. 9. 2008 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/13957/podrobnosti |