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

Permalink: http://www.nusl.cz/ntk/nusl-5547


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses