Original title:
Praktická aplikace úlohy obchodního cestujícího
Translated title:
Practical application of The Traveling Salesman problem
Authors:
Hadraba, Martin ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Úloha obchodního cestujícího (dále TSP -- The traveling salesman problem) je jeden z nejznámějších kombinačně-optimalizačních problémů. V této bakalářské práci se zabývám nejprve historií a zajímavostmi TSP. V druhé části uvádím ekonomický a matematický model spolu s několika teoretickými metodami řešení úlohy obchodního cestujícího. Ve třetí části práce aplikuju uvedené metody na konkrétní příklad. V závěru vyhodnotím všechny použité metody.The Traveling Salesman problem (TSP) is one of the best known problems in combinatorial optimization. In this work I put mind to history and interest at first. In second part I mention economical and mathematical model with some theoretical methods of solving TSP. In third part I apply these methods to a concrete example. At the end I confront all used methods.
Keywords:
practical application; progression; solving methods; metody řešení; praktická aplikace; vývoj
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/9558