Úloha obchodního cestujícího řešená Clark-Wrightovou metodou

Vojtěch Brož

Bakalářská práce

Travelling salesman problem solved by Clark-Wright's method

Anotace:

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.

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.

Klíčová slova

úloha obchodního cestujícího, okružní problém, metoda Clark-Wright

Keywords

Round-trip problem, Clark-Wright´s method, Travelling salesman problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 14. 5. 2008

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

• Obhajoba proběhla 16. 9. 2008
• Vedoucí: Jan Fábry
• Oponent: Adéla Ráčková

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Statistika a ekonometrie