Praktická aplikace úlohy obchodního cestujícího

Název práce: Praktická aplikace úlohy obchodního cestujícího
Autor(ka) práce: Hadraba, Martin
Typ práce: Bakalářská práce
Vedoucí práce: Kalčevová, Jana
Oponenti práce: Šmídová, Milada
Jazyk práce: Česky
Abstrakt:
Ú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.
Klíčová slova: vývoj; metody řešení; praktická aplikace
Název práce: Practical application of The Traveling Salesman problem
Autor(ka) práce: Hadraba, Martin
Typ práce: Bachelor thesis
Vedoucí práce: Kalčevová, Jana
Oponenti práce: Šmídová, Milada
Jazyk práce: Česky
Abstrakt:
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.
Klíčová slova: practical application; solving methods; progression

Informace o studiu

Studijní program / obor: Kvantitativní metody v ekonomice/Statistika a ekonometrie
Typ studijního programu: Bakalářský studijní program
Přidělovaná hodnost: Bc.
Instituce přidělující hodnost: Vysoká škola ekonomická v Praze
Fakulta: Fakulta informatiky a statistiky
Katedra: Katedra ekonometrie

Informace o odevzdání a obhajobě

Datum zadání práce: 2. 10. 2008
Datum podání práce: 5. 1. 2009
Datum obhajoby: 3. 2. 2009
Identifikátor v systému InSIS: https://insis.vse.cz/zp/15032/podrobnosti

Soubory ke stažení

    Poslední aktualizace: