Travelling around Vietnam-application of Travelling Salesman Problem
Thesis title: | Cestování po Vietnamu -- aplikace úlohy obchodního cestujícího |
---|---|
Author: | Pham, Thuy Trang |
Thesis type: | Bakalářská práce |
Supervisor: | Dlouhá, Zuzana |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | Okružní dopravní problém, též nazývaná úloha obchodního cestujícího, patří do skupiny distribučních úloh, která je významnou skupinou úloh lineárního programování. Tyto úlohy mají značné praktické uplatnění, například v oblasti plánování, logistiky nebo cestování. Tato bakalářská práce se zabývá aplikací úlohy obchodního cestujícího, respektive její modifikací, na hledání optimální trasy mezi vybranými vietnamskými destinacemi. Cílem je nalézt nejlepší okruh mezi 20 místy z celkových 37 při splnění časových a nákladových kritérií. První část této práce je věnována obecné teorii lineárního programování včetně popisu ekonomického i matematického modelu vybraných distribučních úloh. Podstatná část se zaměřuje na samotnou úlohu obchodního cestujícího a její praktickou aplikaci. |
Keywords: | úloha obchodního cestujícího; lineární programování; distribuční úlohy; Vietnam |
Thesis title: | Travelling around Vietnam-application of Travelling Salesman Problem |
---|---|
Author: | Pham, Thuy Trang |
Thesis type: | Bachelor thesis |
Supervisor: | Dlouhá, Zuzana |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | The circular traffic problem, also known as the Travelling Salesman Problem (TSP) belongs to a group called distribution problems, which is one of the significant group of linear programming. These tasks can be used in many applications areas such as production planning, logistic or travelling. This thesis deals with the application of TSP or its modification to find the optimal route among selected Vietnamese destinations. The aim is to find the best circuit among 20 places out of 37 considering the cost and time. The first chapter concentrates on the general theory of linear programming including the description of economical and mathematical models of the selected distribution problems. The main part of this thesis focuses on The Travelling Salesman Problem itself and its practical application |
Keywords: | Travelling Salesman Problem; linear programming; distribution problems; Vietnam |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
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: | 26. 10. 2015 |
---|---|
Date of submission: | 30. 5. 2016 |
Date of defense: | 21. 6. 2016 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/54971/podrobnosti |