Solution of the Travelling Salesman Problem - LocalSolver
Thesis title: | Řešení úlohy obchodního cestujího - LocalSolver |
---|---|
Author: | Uvaliyeva, Angelina |
Thesis type: | Bakalářská práce |
Supervisor: | Jablonský, Josef |
Opponents: | Pieter, Michal |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | LocalSolver; Gurobi; algoritmus; planování; MPL; úloha obchodního cestujícího |
Thesis title: | Solution of the Travelling Salesman Problem - LocalSolver |
---|---|
Author: | Uvaliyeva, Angelina |
Thesis type: | Bachelor thesis |
Supervisor: | Jablonský, Josef |
Opponents: | Pieter, Michal |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | planning; MPL; Gurobi; algorithm; LocalSolver; Travelling Salesman Problem (TSP) |
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: | 15. 1. 2019 |
---|---|
Date of submission: | 4. 5. 2019 |
Date of defense: | 17. 6. 2019 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/68288/podrobnosti |