Vícenásobná úloha obchodního cestujícího a její řešení
Název práce: | Vícenásobná úloha obchodního cestujícího a její řešení |
---|---|
Autor(ka) práce: | Srnec, František |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Zýková, Petra |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | celočíselné programování; MPL for Windows; OR-Tools; vícenásobná úloha obchodního cestujícího |
Název práce: | Multiple traveling salesman problem and its solution |
---|---|
Autor(ka) práce: | Srnec, František |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Zýková, Petra |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | integer programming; MPL for Windows; multiple traveling salesman problem (MTSP); OR-Tools |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
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: | 9. 2. 2019 |
---|---|
Datum podání práce: | 25. 6. 2020 |
Datum obhajoby: | 27. 8. 2020 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/68545/podrobnosti |