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

Vojtěch Vávra

Bakalářská práce

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

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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

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

• Obhajoba proběhla 18. 6. 2020
• Vedoucí: Josef Jablonský
• Oponent: Ondřej Sokol

Vysoká škola ekonomická v Praze

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