Multiple traveling salesman problem and its solution
Thesis title: | Vícenásobná úloha obchodního cestujícího a její řešení |
---|---|
Author: | Srnec, František |
Thesis type: | Bakalářská práce |
Supervisor: | Jablonský, Josef |
Opponents: | Zýková, Petra |
Thesis language: | Česky |
Abstract: | Tato bakalářská práce se zabývá vícenásobnou úlohou obchodního cestujícího a jejím řešením. Cílem práce je popsat vícenásobnou úlohy obchodního cestujícího a její modifikace, základní algoritmy a heuristiky řešení. Bakalářská práce obsahuje teoretickou a praktickou část. V první části jsou shrnuty poznatky z literatury a nastaveno teoretické zázemí práce. Následuje výčet některých konkrétních úloh, jejichž řešení se zaměřovalo na vícenásobnou úlohu obchodního cestujícího. Praktická část je zaměřena na pozorování faktorů ovlivňujících výpočet v solveru OR-Tools. |
Keywords: | celočíselné programování; MPL for Windows; OR-Tools; vícenásobná úloha obchodního cestujícího |
Thesis title: | Multiple traveling salesman problem and its solution |
---|---|
Author: | Srnec, František |
Thesis type: | Bachelor thesis |
Supervisor: | Jablonský, Josef |
Opponents: | Zýková, Petra |
Thesis language: | Česky |
Abstract: | This bachelor thesis deals with multiple traveling salesman problem and its solution. The aim of this work is to describe multiple traveling salesman problem, basic algorithms and heuristics developed for solving MTSP. The bachelor thesis contains theoretical and practical part. The first part consists of literature review which sets the theoretical background of the work followed by examples of applications of MTSP. The empirical part is focused on the observation of factors influencing the calculations in the OR-Tools solver. |
Keywords: | integer programming; MPL for Windows; multiple traveling salesman problem (MTSP); OR-Tools |
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: | 9. 2. 2019 |
---|---|
Date of submission: | 25. 6. 2020 |
Date of defense: | 27. 8. 2020 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/68545/podrobnosti |