Practical application of The Traveling Salesman problem
| Thesis title: | Praktická aplikace úlohy obchodního cestujícího |
|---|---|
| Author: | Hadraba, Martin |
| Thesis type: | Bakalářská práce |
| Supervisor: | Kalčevová, Jana |
| Opponents: | Šmídová, Milada |
| Thesis language: | Česky |
| Abstract: | Ú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. |
| Keywords: | vývoj; metody řešení; praktická aplikace |
| Thesis title: | Practical application of The Traveling Salesman problem |
|---|---|
| Author: | Hadraba, Martin |
| Thesis type: | Bachelor thesis |
| Supervisor: | Kalčevová, Jana |
| Opponents: | Šmídová, Milada |
| Thesis language: | Česky |
| Abstract: | 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; solving methods; progression |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 2. 10. 2008 |
|---|---|
| Date of submission: | 5. 1. 2009 |
| Date of defense: | 3. 2. 2009 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/15032/podrobnosti |