Solving linear optimisation problems: Gurobi/R interface
| Thesis title: | Řešení lineárních optimalizačních úloh: Gurobi/R interface |
|---|---|
| Author: | Krajníková, Barbora |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Sekničková, Jana |
| Thesis language: | Česky |
| Abstract: | Cílem bakalářské práce je analyzování možností řešitele Gurobi pro jeho propojení s programovacím jazykem R, představení uživatelského prostředí a využitelnost tohoto propojení v praxi. V úvodu práce bude nejprve shrnuta historie vývoje operačního výzkumu a věd s ním úzce souvisejících, jakožto i historie lineárního programování. V další části budou stručně představeny softwarové možnosti řešení úloh lineárního a smíšeně celočíselného programování, které poté budou použity pro praktickou část této práce. Následující část bude zaměřena na popis řešitele Gurobi a náležitostí optimalizovaného modelu. Balíček je možné nainstalovat jako doplněk do programovacího jazyka R a konkrétněji v této práci použitého integrovaného vývojového prostředí RStudio. V závěrečné části je prostor věnován výpočetním experimentům pro úlohu obchodního cestujícího, která je zde taktéž obecně formulována. Ekonomickým modelem problému je student navštěvující města České republiky s požadavkem minimální délky této cesty. |
| Keywords: | Gurobi; lineární programování; optimalizace; programovací jazyk R; úloha obchodního cestujícího |
| Thesis title: | Solving linear optimisation problems: Gurobi/R interface |
|---|---|
| Author: | Krajníková, Barbora |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Sekničková, Jana |
| Thesis language: | Česky |
| Abstract: | This bachelor thesis aims to analyse the possibilities of the solver Gurobi for its connection with the Programming Language R, the introduction of its user environment and the use of this connection in practice. The introduction will firstly summarise the history of the development of operational research and those sciences closely related to it, as well as the history of linear programming. The next part then briefly introduces the software options for solving linear and mixed integer programming problems, which will then be used for the practical part of this work. The following part will focus on the description of the Gurobi package and the essentials of the optimised model. This package can be installed as an add-on to the R programming language, and more specifically to the RStudio integrated development environment used in this work. The final section is devoted to computed experiments on the Traveling Salesman Problem, which is also generally introduced in this chapter. The economic model of the problem will be a student visiting cities of the Czech Republic with minimising the length of this trip. |
| Keywords: | Gurobi; Linear Programming; Optimisation; Programming Language R; Traveling Salesman Problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| 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: | 27. 1. 2021 |
|---|---|
| Date of submission: | 5. 5. 2021 |
| Date of defense: | 23. 6. 2021 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/75931/podrobnosti |