Teorie a praxe vícestupňové úlohy obchodního cestujícího v ČR
Název práce: | Teorie a praxe vícestupňové úlohy obchodního cestujícího v ČR |
---|---|
Autor(ka) práce: | Vávra, Vojtěch |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Sokol, Ondřej |
Jazyk práce: | Česky |
Abstrakt: | 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ě. |
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 |
Název práce: | Theory and practice of the multiple travelling salesman problem in the Czech Republic |
---|---|
Autor(ka) práce: | Vávra, Vojtěch |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Sokol, Ondřej |
Jazyk práce: | Česky |
Abstrakt: | 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: | GUROBI; mixed integer programming; Branch and bound method; multiple travelling salesman problem; MPL for Windows |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 22. 10. 2019 |
---|---|
Datum podání práce: | 11. 5. 2020 |
Datum obhajoby: | 18. 6. 2020 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/71396/podrobnosti |