Original title:
Teorie grafů v ekonomické praxi
Translated title:
Graph Theory in Economic Practice
Authors:
Geško, Dávid ; Půža, Bedřich (referee) ; Novotná, Veronika (advisor) Document type: Bachelor's theses
Year:
2013
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta podnikatelská Abstract:
[slo][eng]
Bakalárska práca sa zaoberá problematikou obchodného cestujúceho. V teoretickej časti sú popísané základné pojmy teórie grafov a metódy na riešenie problému obchodného cestujúceho. V praktickej časti sa porovnáva efektívnosť jednotlivých metód na príkladoch z reálneho prostredia. V súhrnnej analýze sú vyhodnotené metódy na riešenie problému obchodného cestujúceho. Na základe výsledkov analýzy je následne vybraná a implementovaná najefektívnejšia metóda pre firmu, ktorá vyžadovala vytovorenie programu na výpočet optimálnej trasy pri rozvoze tovaru.
In Bachelor’s thesis we deal with Traveling salesman person problem. In theoretical part are introduced basic terms of graphs theory and methods to solve Traveling salesman person problem. Practical part draws a comparison among efficiency of several methods solving this problem in environment of real world examples. In summary analysis are these methods evaluated and consequently chosen and implemented most effective method for company, which want to use it to determining most optimized tours for distributing goods.
Keywords:
Dijkstra's algorithm; Graphs theory; insertions method; nearest neighbor method; permutation methods; savings method; Traveling salesman person problem; VBA
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/25075