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

František Srnec

Bachelor's thesis

Multiple traveling salesman problem and its solution

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.

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

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

Language used: Czech

Date on which the thesis was submitted / produced: 9. 2. 2019

Thesis defence

• Date of defence: 27. 8. 2020
• Supervisor: Josef Jablonský
• Reader: Petra Zýková

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii