Vícenásobná úloha obchodního cestujícího a její řešení

František Srnec

Bakalářská práce

Multiple traveling salesman problem and its solution

Anotace:

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.

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.

Klíčová slova

celočíselné programování, MPL for Windows, OR-Tools, vícenásobná úloha obchodního cestujícího

Keywords

integer programming, MPL for Windows, multiple traveling salesman problem (MTSP), OR-Tools

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 9. 2. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 27. 8. 2020
• Vedoucí: Josef Jablonský
• Oponent: Petra Zýková

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii