Original title:
Heuristiky pro dynamické úlohy obchodního cestujícího
Translated title:
Heuristic for dynamic traveling salesman problem
Authors:
Belfín, Martin ; Fábry, Jan (advisor) ; Pelikán, Jan (referee) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Tato diplomová práce obsahuje textovou a programovou část. Celkem je rozdělena do sedmi kapitol. Jejím hlavním cílem je porovnání heuristik pro dynamické úlohy obchodního cestujícího v několika pohledech. V textové části práce jsou heuristiky popsány po teoretické stránce a v programové části jsou uvedeny do použitelného stavu použitím VBA v MS Excel. Na naprogramovaných heuristikách jsou provedeny výpočetní experimenty a v závěru práce zhodnoceny. První část práce je zaměřená na vymezení pojmu obchodního cestujícího a jeho možné řešení. Následuje chrakteristika modifikace obchodního cestujícího v podobě dynamické úlohy. Dále práce seznamuje s programovým řešením použitých heuristik. Kapitola výsledků je zaměřena na konkrétní charakteristiky heuristik a jejich vzájemné srovnání.This thesis consists of two parts: text and programming part. It is divided into seven chapters. Its main goal is to compare heuristics for dynamic traveling salesman problem in a few perspectives. The text part of this thesis theoretically describes heuristic methods and in the programming part are wake up to life via VBA in MS Excel. The results of computational experiments on these heuristic methods are presented in the last chapter. In the first part, the traveling salesman problem and its solution are being described. Characteristic of the modification in a form of dynamic traveling salesman problem follow. Next chapter presents the programming solution chosen heuristics. The final chapter presents experimental results obtain with programmed heuristics.
Keywords:
Dynamic traveling salesman problem; improvement heuristics; insertion algorithm; Dynamická úloha obchodního cestujícího; metody vkládací; metody zlepšující řešení
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/28524