Theory and practice of the multiple travelling salesman problem in the Czech Republic
Thesis title: | Teorie a praxe vícestupňové úlohy obchodního cestujícího v ČR |
---|---|
Author: | Vávra, Vojtěch |
Thesis type: | Bakalářská práce |
Supervisor: | Jablonský, Josef |
Opponents: | Sokol, Ondřej |
Thesis language: | Česky |
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ě. |
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 |
Thesis title: | Theory and practice of the multiple travelling salesman problem in the Czech Republic |
---|---|
Author: | Vávra, Vojtěch |
Thesis type: | Bachelor thesis |
Supervisor: | Jablonský, Josef |
Opponents: | Sokol, Ondřej |
Thesis language: | Česky |
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: | GUROBI; mixed integer programming; Branch and bound method; multiple travelling salesman problem; MPL for Windows |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 22. 10. 2019 |
---|---|
Date of submission: | 11. 5. 2020 |
Date of defense: | 18. 6. 2020 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/71396/podrobnosti |