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 |