Řešení úlohy obchodního cestujího - LocalSolver
Název práce: | Řešení úlohy obchodního cestujího - LocalSolver |
---|---|
Autor(ka) práce: | Uvaliyeva, Angelina |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Pieter, Michal |
Jazyk práce: | Česky |
Abstrakt: | Tato bakalářská práce se zabývá řešením úlohy obchodního cestujícího v optimalizačním softwaru LocalSolver. Teoretická část je zaměřena na historii a popis samotného problému obchodního cestujícího. Je v ní rozebrán matematický model úlohy obchodního cestujícího, modifikace a možnosti řešení. Následující kapitola je věnována LocalSolveru, ve které je obsažena krátká historie modelovacího softwaru, úvod do LocalSolveru, detailní syntaxe. Následuje popis použitého grafického rozhrání LISE, a dat, která jsou použita pro řešení a zápis programů úlohy obchodního cestujícího v LocalSolveru. Úloha obchodního cestujícího zde bude řešena pomocí modelovacího softwaru MPL řešitel Gurobi a LocalSolveru. V poslední části budou ukázány samotné výsledky obou softwarů, popsány a porovnány mezi sebou. Toto porovnání bylo provedeno na několika různě rozměrných úlohách. |
Klíčová slova: | LocalSolver; Gurobi; algoritmus; planování; MPL; úloha obchodního cestujícího |
Název práce: | Solution of the Travelling Salesman Problem - LocalSolver |
---|---|
Autor(ka) práce: | Uvaliyeva, Angelina |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Pieter, Michal |
Jazyk práce: | Česky |
Abstrakt: | This bachelor thesis deals with the solution of the Travelling Salesman Problem in the LocalSolver optimization software. The theoretical part of the thesis focuses on the history and the description of the Travelling Salesman Problem. The mathematical model of the Travelling Salesman Problem is reviewed here, its modifications and possible solutions. The following chapter is devoted to the LocalSolver software and includes a short history of modeling software, introduction to LocalSolver, its detailed syntax. There is a description of used LISE graphical interface, the data used for solving and writing the programs of the Travelling Salesman Problem in the LocalSolver. The Travelling Salesman Problem is solved here by modeling in MPL software with Gurobi solver and LocalSolver. The last section includes both description and comparison of the results and the efficiency of these two types of optimization software. This comparison has been performed on several differently dimensioned tasks. |
Klíčová slova: | planning; MPL; Gurobi; algorithm; LocalSolver; Travelling Salesman Problem (TSP) |
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: | 15. 1. 2019 |
---|---|
Datum podání práce: | 4. 5. 2019 |
Datum obhajoby: | 17. 6. 2019 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/68288/podrobnosti |