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 |