Teorie a praxe vícestupňové úlohy obchodního cestujícího v ČR

Vojtěch Vávra

Bachelor's thesis

Theory and practice of the multiple travelling salesman problem in the Czech Republic

Abstract:

Tato práce se zabývá především vícestupňovým problémem obchodního cestujícího. Obsahuje krátce sepsanou historii. V teoretické části jsou formulovány ekonomické i matematické modely těchto problémů s rozšířením o minimální a maximální meze pro počet měst, které má každý obchodní cestující navštívit.V části praktické jsou tyto modely implementovány na vybraných místech České republiky.Řešení těchto problémů jsou získána pomocí programu MPL for Windows a řešitele GUROBI.V závěru práce jsou všechny použité modely porovnány a vyhodnoceny nejen číselně, ale i na mapě.

Abstract:

This thesis deals primarily with multiple travelling salesman problem. It contains a brief history. In the theoretical part we deliver formulations of economic and mathematic models for these problems with extension of minimal and maximal bounds for number of cities which are imposed for every salesman. In the practical part, these models are implemented on selected places of the Czech Republic. Solutions are obtained by the program MPL for Windows and the solver GUROBI. In conclusion of the thesis all used models are compared not only numerically but also graphically.

Keywords

smíšené celočíselné programování, MPL for Windows, vícestupňový problém obchodního cestujícího, metoda větví a mezí, GUROBI

Keywords

GUROBI, mixed integer programming, Branch and bound method, multiple travelling salesman problem, MPL for Windows

Language used: Czech

Date on which the thesis was submitted / produced: 22. 10. 2019

Thesis defence

• Date of defence: 18. 6. 2020
• Supervisor: Josef Jablonský
• Reader: Ondřej Sokol

Vysoká škola ekonomická v Praze

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